Xuất xứ Bloody Mary là không rõ ràng, và có rất nhiều tuyên bố mâu thuẫn của những người đã phát minh ra nó. Người đầu tiên tuyên bố đã phát minh ra Bloody Mary vào năm 1921, Bartender Fernand Petiot làm việc tại Harry’s New York Bar ở Paris, (Bar Harry cũng tuyên bố đã tạo ra rất nhiều loại cocktail cổ điển khác, bao gồm cả White Lady và the Side Car). Phiên bản Bloody Mary ban đầu này là một nửa nước ép cà chua và một nửa vodka.