Podle místního folklóru je Bloody Mary duch, přízrak nebo duch vykouzlený k odhalení budoucnosti. Říká se, že když v noci půjdete po schodech v temném domě a projdete kolem zrcadla, uvidíte v zrcadle odraženou jednu ze dvou věcí: tvář osoby, kterou jste předurčeni vzít si, nebo lebka. Pokud se lebka objeví, znamená to, že zemřete, než budete mít možnost si někoho vzít.

Bloody Mary v historii odkazuje na Marii Tudorovou, vůbec první anglickou královnu, která vládla sama za sebe. Marie byla jediným dítětem Jindřicha VIII., jehož první manželkou Kateřinou Aragonskou se dožilo dospělosti. V dětství byla oblíbená u svého otce a dostalo se jí dobrého vzdělání. Jak se však rozpadlo manželství jejích rodičů, zapomněl na ni i její otec. Jindřich VIII a Marie měli dokonce odlišné náboženské přesvědčení – dcera byla věrnou stoupenkyní katolicismu, zatímco otec propagoval protestantismus po celé Anglii. Během své pětileté vlády nechala Marie upálit na hranici v mariánských pronásledováních přes 280 náboženských odpůrců a očistila přes 60000 protestantů – proto se jí říkalo Bloody Mary.

Koktejl Bloody Mary byl vynalezen ve 20. nebo 30. letech 20. století. I když nevíme, se kterou Bloody Mary se vynálezce spojil, když dal tomuto nápoji toto jméno, výše uvedené dva příběhy přesně odpovídají klasickému koktejlu s krvavou barvou.

Existují různé teorie o původu nápoje a jeho názvu a nejběžnější příběh se datuje do Paříže 20. let 20. století v Harry's New York Bar. Harry's byl otevřen v roce 1911 poté, co americký žokej nechal rozebrat newyorský bar a poslat ho do Paříže. Bar ve stylu New Yorku se v době prohibice stal americkou destinací. A kolem roku 1920 dorazili do Paříže lidé, kteří utekli před ruskou revolucí, a přinesli s sebou vodku, což byla ve Francii novinka. Fernand Petiot, barman u Harryho, zjistil, že tento cizí duch je bez chuti, když s ním začal experimentovat ve svých koktejlových kreacích. Ve stejné době Petiot objevil americkou konzervovanou rajčatovou šťávu, která se v době prohibice bez alkoholu nazývala „koktejlem z rajčatové šťávy“ na jídelních lístcích barů a restaurací. Po bezpočtu neúspěšných experimentů s koktejlem s vodkou Petiot nakonec spojil vodku s americkou konzervovanou rajčatovou šťávou a kořením.

Po prohibici Petiot přinesl drink na Manhattan, když předsedal baru King Cole v hotelu St. Regis. Na nějakou dobu byl koktejl překřtěn na Red Snapper v přikývnutí na jemnější americké cítění. Petiot řekl The New Yorker v červenci 1964: "Inicioval jsem dnešní Bloody Mary. Jessel řekl, že to vytvořil, ale když jsem to převzal, nebylo to nic jiného než vodka a rajčatový džus. Dno šejkru jsem přikryl čtyřmi velkými špetky soli, dvě špetky černého pepře, dvě špetky kajenského pepře a vrstvu worcesterské omáčky, přidám špetku citronové šťávy a trochu drceného ledu, vložím dvě unce vodky a dvě unce husté rajčatové šťávy; protřepejte, sceďte a nalijte. Zde v King Cole Room a v dalších restauracích a banketních místnostech podáváme sto až sto padesát Bloody Mary denně."

Jako mnoho klasických nápojů inspiroval několik variací. Mezi oblíbené verze patří Bloody Maria (vyrobená z tequily), Red Snapper (prošpikovaná ginem) a Caesar, kanadský výtvor, který obsahuje šťávu Clamato.

Následuje jednoduchý recept na Bloody Mary.

1) Na malý talíř nasypte trochu celerové soli.

2) Šťavnatou stranou kolečka citronu nebo limetky rozetřete okraj půllitru.

3) Vnější okraj sklenice obalte v celerové soli, dokud nebude zcela pokrytá, poté sklenici naplňte ledem a dejte ji stranou.

4) Vymačkejte měsíčky citronu a limetky do šejkru a vhoďte je.

5) Přidejte vodku, rajčatovou šťávu, křen, Tabasco, Worcestershire, černý pepř, papriku a špetku celerové soli spolu s ledem a jemně protřepejte.

6)Přeceďte do připravené sklenice.

7) Ozdobte snítkou petrželky, 2 nasekanými zelenými olivami, plátkem limetky a řapíkatým celerem (volitelně).