Bloody Mary -resepti vuosipäivän kunniaksi New YorkissaTimes Squarella järjestettiin juhlatilaisuuksia, joiden aikana kaupunkilaiset saivat tilata cocktailin 1933 — 99 senttiä. Tomaattimehusta, vodkasta ja myös maun mukaan lisättävän cocktailin keksi ranskalainen baarimikko Fernand Petiot 20-luvulla Pariisissa. Petiot muutti sitten Yhdysvaltoihin, mikä osui samaan aikaan kiellon päättymisen ja suuren laman alkamisen kanssa maassa. Petiot jalosti myöhemmin cocktailiaan, joka oli alun perin nimeltään "Red Snapper". (Yhdysvaltain viranomaiset pitivät termiä "verinen" liian töykeänä). Ajan myötä cocktailista, joka on saanut uuden nimensä, tuli erittäin suosittu. On syytä huomata, että cocktailin nimessä oleva Mary-nimi yhdistetään virheellisesti Englannin kuningattareen Mary I Tudoriin. Todennäköisesti se liittyy tarjoilijan nimeen, joka työskenteli Bucket of Blood -baarissa Chicagossa.
