Hetvenöt éve, 1933-ban keverték az első Bloody Mary koktélt. Az ital New Yorkban született, alkotója a hagyomány szerint egy francia származású kocsmáros.
Legfőbb összetevői: vodka, paradicsomlé, tabasco paprikaszósz és Worcester-mártás. A koktél születési neve Red Snapper. Mai elnevezését valószínűleg I. Mária 16. századi angol uralkodóról kapta, aki különös kegyetlenséggel próbálta helyreállítani a katolikus egyház uralmát országában, és a Véres Mária (Bloody Mary) gúnynevet ragasztották rá. A 75. születésnapot a Times Square-en ünneplik, a környékbeli kocsmákban pedig egész nap az 1933-as áron kínálják az italt.