Bloody Mary er opprinnelig fra Harry's New York Bar i Paris. Den ble oppfunnet av bartenderen Pete Petoit på 1920-tallet, og drinken fikk raskt fotfeste i Paris. Petoit reiste tilbake til New York City på 1930-tallet og der introduserte han drinken som Red Snapper. Dette var Amerikas første Bloody Mary, men den ble lansert med gin da vodka var ukjent i Amerika på den tiden.
Og hva med navnet på drinken? Den tvilsomme æren tilfaller Mary Tudor, som var engelsk dronning og datter av Henrik VIII. Hun fikk utryddet mange protestanter i sin tid, derav kallenavnet Bloody Mary.
