Po lokalnem izročilu je Krvava Marija duh, fantom ali duh, ki je pričaran za razkritje prihodnosti. Rečeno je, da če ponoči stopite nazaj po stopnicah v zatemnjeni hiši in se mimo ogledala odpravite, boste v ogledalu videli eno od dveh stvari: obraz osebe, s katero se morate poročiti, ali lobanja. Če se pojavi lobanja, to pomeni, da boste umrli, preden se boste imeli priložnost poročiti s kom.
Krvava Marija v zgodovini se nanaša na Mary Tudor, prvo angleško kraljico, ki je sama vladala. Marija je bila njegova edina žena Katarina Aragonska edini otrok Henrika VIII, ki je preživel do polnoletnosti. V otroštvu jo je oče favoriziral in se dobro izobrazil. Ko pa se je razšel zakon njenih staršev, je nanjo pozabil tudi oče. Henrik VIII in Marija sta imela celo različna verska prepričanja - hči je bila zvesta sledilka katolicizma, oče pa je po vsej Angliji spodbujal protestantizem. V svoji petletni vladavini je Marija v marienskih preganjanjih požgala več kot 280 verskih nasprotnikov in očistila več kot 60.000 protestantov-zato so jo imenovali Krvava Marija.
Koktajl Bloody Mary je bil izumljen v dvajsetih ali tridesetih letih prejšnjega stoletja. Čeprav ne vemo, s katero Krvavo Mary je izumitelj povezoval, ko je pijači dal to ime, se zgornji dve zgodbi popolnoma ujemata s klasičnim koktajlom krvave barve.
Obstajajo različne teorije o izvoru pijače in njenem imenu, najpogostejša zgodba pa sega v Pariz v dvajsetih letih 20. stoletja v baru Harryja' New York. Harry' je odprl leta 1911, potem ko je ameriški džokej razstavil bar v New Yorku in ga poslal v Pariz. Bar v slogu New Yorka je v času prepovedi postal ameriška destinacija. Okoli leta 1920 so ljudje, ki so se izognili ruski revoluciji, prispeli v Pariz in s seboj prinesli vodko, ki je bila nova v Franciji. Fernand Petiot, natakar pri Harryju' s, je ugotovil, da je ta tuji duh brez okusa, saj je z njim začel eksperimentirati v svojih koktajlih. Hkrati je Petiot odkril ameriški paradižnikov sok v pločevinkah, ki so ga v dneh prepovedi brez alkohola imenovali &; koktajl iz paradižnikovega soka &; na meniju barov in restavracij. Po neštetih neuspelih poskusih s koktajli z vodko je Petiot končno združil vodko z ameriškim paradižnikovim sokom iz konzerve in začimbami.
Po prepovedi je Petiot pijačo prinesel na Manhattan, ko je vodil bar King Cole v hotelu St. Regis. Nekaj časa je bil koktajl preimenovan v Red Snapper v znak bolj občutljive ameriške občutljivosti. Petiot je julija 1964 za New Yorker povedal: »Jaz sem sprožil današnjo Krvavo Marijo. Jessel je rekel, da ga je ustvaril, toda ko sem ga prevzel, res ni bilo nič drugega kot vodka in paradižnikov sok. Dno stresalnika pokrijem s štirimi velikimi črtami soli, dvema črticama črnega popra, dvema črticama kajenskega popra in plastjo Worcestershire omake; Nato dodam košček limoninega soka in nekaj razpokanega ledu, dam dve unci vodke in dve unci gostega paradižnikovega soka, pretresam, precedim in prelijem. Tu, v sobi King Cole in v drugih restavracijah ter pogostitvenih prostorih, strežemo od sto do sto petdeset krvavih Marys na dan."
Tako kot mnoge klasične pijače je navdihnila več različic. Priljubljene različice vključujejo Bloody Maria (narejeno s tekilo), Red Snapper (z dodatkom gina) in Caesar, kanadsko stvaritev, ki vsebuje sok Clamato.
Spodaj je preprost recept za Bloody Mary.
1) Na majhen krožnik nalijte malo zelene soli.
2) Sočno stran limoninega ali limetovega rezina vtrite vzdolž roba kozarca.
3) Zunanji rob kozarca povaljajte v soli zelene, dokler ni popolnoma prevlečen, nato napolnite kozarec z ledom in ga postavite na stran.
4) V stresalnik iztisnite rezine limone in limete.
5) Dodajte vodko, paradižnikov sok, hren, Tabasco, Worcestershire, črni poper, papriko ter ščepec soli zelene skupaj z ledom in nežno pretresite.
6) Precedite v pripravljen kozarec.
7) Okrasite z vejico peteršilja, 2 zelena oljka s kopicami, rezino limete in steblom zelene (neobvezno).

















