血腥瑪麗的由來有以下說法：
借鑑於16世紀的英格蘭女王瑪麗一世。女王因她強硬的政治、宗教手段而聞名，在她帶領的英格蘭宗教改革期間，有超過三百名新教徒被施以火刑，後來不堪其高壓統治的人們就以"血腥瑪麗"這個稱號來稱呼女王，而雞尾酒名字只是因它顏色鮮紅而產生的聯想。
1920年代的巴黎，由Harry's New York Bar的Fernand Petiot所創作，後來這款酒在美國也流行開來，成為一款世界聞名的雞尾酒。
有個嗜酒如命的男人，每天都去喝酒到深夜。有一天他老婆給他下了最後通牒，如果再聞到他喝酒就要離婚。於是這個男人鑽研了許久，發明用番茄汁來掩蓋酒氣，又因為他老婆名為瑪麗，於是誕生了血腥瑪麗。