Creado por Fernand Petiot en 1920 en el Harry’s New York Bar de Paris, Francia, la mezcla consistía en partes iguales de Vodka y jugo de tomate.
Luego esta receta evolucionó en los Estados Unidos, donde Petiot se convirtió en jefe de bar en el bar de King Cole en el Saint Regis Hotel de Nueva York, donde añadió sal, limón y salsa tabasco, receta como la conocemos hasta la actualidad.
El nombre surgió como sugerencia de un compañero de Petiot, el cual le dijo que le recordaba al «Bucket of Bloody Club» y a una chica llamada Maria.Esto trae consigo otra leyenda, Maria Tudor, hija de Enrique VIII, realizó una persecución a todos aquellos que no profesaran la religión de su padre, por eso se ganó el apodo de Bloody Mary (María Sangrienta).