Η καταγωγή του Bloody Mary παραμένει ασαφής. Η πιο διαδεδομένη εκδοχή αποδίδει τη δημιουργία του στον Fernand Petiot το 1921, όταν εργαζόταν στο New York Bar στο Παρίσι, γνωστό σήμερα ως Harry’s New York Bar.
Το όνομα «Bloody Mary» συνδέεται συχνά με την Queen Mary I της Αγγλίας, η οποία έμεινε στην ιστορία για τις αιματηρές διώξεις Προτεσταντών τον 16ο αιώνα. Σήμερα, το Bloody Mary θεωρείται ένα από τα πιο εμβληματικά brunch cocktails παγκοσμίως.