o tom, ako tento nezvyčajný nápoj z vodky, paradajkového džúsu, korenia, citrónovej šťavy a worchestrovej omáčky vznikol, existuje niekoľko zaručených legiend. Jedni hovoria, že to bolo v dvadsiatych rokoch v Paríži, iní zas ukazujú na New York v rokoch tridsiatych. Zaujímavé na tých historkách však je, že všetci zúčastnení, čo sa v nich vyskytujú, sa navzájom poznali a „Krvavú Marienu“ si medzi sebou pohadzujú ako horúci zemiak. No začnime po poriadku a postupujme podľa najpravdepodobnejšieho. 

Prvé zmienky o tom, že niekto začína vylievať alkohol do paradajkového džúsu sa začínajú objavovať v roku 1920, a to v Amerike počas prohibície. Pokojne by sme sa mohli staviť, že za tým stála náhoda, keď si pri jednej z razií šikovný zákazník prelial svoj alkohol do paradajkovej šťavy, a tak ako jediný ostal s alkoholovým nápojom, zatiaľ čo tam ostatní do rána stáli už na sucho. Odvtedy v bare podávali alkohol v paradajkovej šťave a volali ho Bucket of Blood, čiže Vedro krvi.