A helyi néphagyomány szerint Bloody Mary egy szellem, fantom vagy szellem, akit a jövő feltárására varázsoltak. Azt mondják, ha éjszaka hátrafelé sétálsz felfelé egy lépcsőn egy elsötétített házban, miközben elhaladsz a tükör előtt, két dolog egyikét fogod látni a tükörben: annak a személynek az arcát, akivel feleségül szeretnél venni, vagy koponya. Ha megjelenik a koponya, az azt jelenti, hogy meg fogsz halni, mielőtt bárkihez is férjhez menne.

A Bloody Mary a történelemben Tudor Máriára utal, Anglia első királynőjére, aki saját jogán uralkodott. Mária volt VIII. Henrik egyetlen gyermeke első feleségétől, Aragóniai Katalintól, aki túlélte a felnőttkort. Gyermekkorában apja kedvelte, és jó oktatásban részesült. Ahogy azonban szülei házassága felbomlott, őt is elfelejtette apja. VIII. Henrik és Mária vallási meggyőződése is eltérő volt – a lánya a katolicizmus hűséges követője volt, míg az apa a protestantizmust hirdette egész Angliában. Ötéves uralkodása alatt Mária több mint 280 vallási másként gondolkodót égetett máglyán a Mária-üldözések során, és több mint 60,000 protestánst tisztított meg – ezért hívták Bloody Marynek.

A Bloody Mary koktélt az 1920-as vagy 1930-as években találták fel. Annak ellenére, hogy nem tudjuk, hogy a feltaláló melyik Bloody Mary-hez kapcsolódott, miközben az italt elnevezte, a fenti két történet pontosan illeszkedik a klasszikus, véres színű koktélhoz.

Különféle elméletek léteznek az ital eredetével és nevével kapcsolatban, és a legáltalánosabb háttértörténet az 1920-as évek Párizsába nyúlik vissza, a Harry's New York bárban. Harry's 1911-ben nyitotta meg kapuit, miután egy amerikai zsoké leszereltetett egy New York-i bárt, és elszállították Párizsba. A New York-i stílusú bár a tilalom idején vált amerikai célponttá. 1920 körül pedig az orosz forradalom elől megmenekült emberek érkeztek Párizsba, és vodkát hoztak magukkal, ami újdonság volt Franciaországban. Fernand Petiot, a Harry's pultosa ízetlennek találta ezt az idegen szeszes italt, mivel kísérletezni kezdett vele koktélalkotásaiban. Ugyanakkor Petiot felfedezte az amerikai konzerv paradicsomlevet, amelyet a tilalom alkoholmentes napjaiban "paradicsomlé-koktélnak" neveztek a bárok és éttermek étlapján. Petiot számtalan sikertelen vodka-koktél-kísérlet után végül egyesítette a vodkát amerikai konzerv paradicsomlével és fűszerezéssel.

A tilalom után Petiot elhozta az italt Manhattanbe, amikor a St. Regis Hotel King Cole bárjának elnöke volt. Egy ideig a koktélt átkeresztelték Red Snappernek, a finomabb amerikai érzékenység jegyében. Petiot 1964 júliusában így nyilatkozott a The New Yorkernek: "Én kezdeményeztem a mai Bloody Maryt. Jessel azt mondta, ő hozta létre, de valójában nem volt más, mint vodka és paradicsomlé, amikor átvettem. A shaker alját lefedem négy nagy darabbal. csipetnyi sót, két csipet fekete borsot, két csipetnyi cayenne borsot és egy réteg Worcestershire szószt, majd hozzáadok egy csipet citromlevet és egy kis tört jeget, beleteszek két uncia vodkát és két uncia sűrű paradicsomlevet, rázzuk fel, szűrjük le, és öntsük fel, naponta száz-százötven Bloody Maryt szolgálunk fel itt a King Cole Room-ban és a többi étteremben és a banketttermekben.

Mint sok klasszikus ital, ez is több variációt ihletett. A népszerű változatok közé tartozik a Bloody Maria (tequilával készült), a Red Snapper (ginnel megspékelve) és a Caesar, egy kanadai alkotás, amely Clamato levével készült.

A következő egy egyszerű Bloody Mary recept.

1) Öntsünk zellersót egy kis tányérra.

2) Dörzsölje végig a citrom vagy lime szelet lédús oldalát egy fél literes pohár peremén.

3) Forgassa meg a pohár külső szélét zellersóban, amíg teljesen bevonat nem lesz, majd töltse meg a poharat jéggel és tegye félre.

4) Nyomja ki a citrom- és lime-karikákat egy shakerbe, és dobja bele.

5) Adjuk hozzá a vodkát, a paradicsomlevet, a tormát, a Tabascót, a Worcestershire-t, a fekete borsot, a paprikát, valamint egy csipetnyi zellersót a jéggel együtt, és óvatosan rázzuk fel.

6) Szűrjük az előkészített pohárba.

7) Díszítsük petrezselyemmel, 2 lándzsás zöld olajbogyóval, egy lime-szelettel és egy zellerszárral (opcionális).