Prema lokalnom folkloru, Bloody Mary je duh, fantom ili duh prizvan da otkrije budućnost. Kaže se da ako hodate unatrag uza stubište u zamračenoj kući noću, prolazeći pokraj zrcala, vidjet ćete u zrcalu jednu od dvije stvari: lice osobe za koju ste suđeni da se vjenčate ili lubanja. Ako se lubanja pojavi, to znači da ćete umrijeti prije nego što dobijete priliku da se udate za bilo koga.

Bloody Mary u povijesti odnosi se na Mariju Tudor, prvu englesku kraljicu koja je samostalno vladala. Marija je bila jedino dijete Henrika VIII od njegove prve žene, Katarine Aragonske, koje je preživjelo do odrasle dobi. U djetinjstvu joj je otac bio naklonjen i stekla je dobro obrazovanje. No, kako se brak njezinih roditelja raspao, zaboravio ju je i otac. Henry VIII i Mary čak su imali različita vjerska uvjerenja – kći je bila vjerna sljedbenica katoličanstva, dok je otac promovirao protestantizam diljem Engleske. Tijekom svoje petogodišnje vladavine, Mary je spalila preko 280 vjerskih disidenata u marijanskim progonima i očistila preko 60,000 protestanata – zato su je zvali Krvava Marija.

Koktel Bloody Mary izumljen je 1920-ih ili 1930-ih. Iako ne znamo na koju je Bloody Mary izumitelj povezivao dok je piću davao ovo ime, gornje dvije priče točno odgovaraju klasičnom koktelu krvave boje.

Postoje razne teorije o podrijetlu pića i njegovom nazivu, a najčešća pozadinska priča seže u Pariz dvadesetih godina prošlog stoljeća u Harry's New York Baru. Harry's je otvoren 1911. nakon što je američki džokej dao rastaviti bar u New Yorku i poslati ga u Pariz. Bar u njujorškom stilu postao je američko odredište u doba prohibicije. A oko 1920. ljudi koji su pobjegli od ruske revolucije stigli su u Pariz, donoseći sa sobom votku, koja je bila novost u Francuskoj. Fernand Petiot, barmen u Harry'su, otkrio je da je ovo strano alkoholno piće neukusno, jer je počeo eksperimentirati s njim u svojim kreacijama koktela. Istodobno je Petiot otkrio američki konzervirani sok od rajčice, koji se u danima prohibicije bez alkohola nazivao "koktelom od soka od rajčice" na jelovnicima barova i restorana. Nakon nebrojenih neuspjelih eksperimenata s koktelima s votkom, Petiot je konačno spojio votku s američkim sokom od rajčice u konzervi i začinima.

Nakon prohibicije, Petiot je donio piće na Manhattan kada je predsjedao barom King Cole u hotelu St. Regis. Neko je vrijeme koktel bio prekršten u Red Snapper u znaku delikatnijeg američkog senzibiliteta. Petiot je rekao The New Yorkeru u srpnju 1964.: "Ja sam pokrenuo današnju Bloody Mary. Jessel je rekao da ju je on stvorio, ali to je zapravo bila samo votka i sok od rajčice kad sam je preuzeo. Pokrijem dno shakera s četiri velika malo soli, dva crna papra, dva kajenskog papra i sloj Worcestershire umaka, zatim dodam malo izlomljenog leda, stavim dvije unce votke i dvije unce gustog soka od rajčice, promućkajte, procijedite i ulijte. Poslužujemo stotinu do sto pedeset Krvavih Marysa dnevno ovdje u King Cole sobi iu drugim restoranima i sobama za bankete."

Poput mnogih klasičnih pića, inspirirao je nekoliko varijacija. Popularne verzije uključuju Bloody Maria (napravljenu od tekile), Red Snapper (začinjenu džinom) i Caesar, kanadsku kreaciju koja sadrži sok od klamata.

Slijedi jednostavan recept za Bloody Mary.

1) Sipajte malo celerove soli na manji tanjur.

2) Utrljajte sočnu stranu kriške limuna ili limete duž ruba čaše od pola litre.

3) Vanjski rub čaše uvaljajte u sol celera dok se potpuno ne prekrije, zatim napunite čašu ledom i ostavite je sa strane.

4) Iscijedite kriške limuna i limete u shaker i ubacite ih.

5) Dodajte votku, sok od rajčice, hren, Tabasco, Worcestershire, crni papar, papriku, plus prstohvat soli celera zajedno s ledom i lagano protresite.

6) Procijedite u pripremljenu čašu.

7) Ukrasite grančicom peršina, 2 narezane zelene masline, kriškom limete i stabljikom celera (po želji).