血腥玛丽的传奇与其精心调制的番茄汁一样，历史渊源不明，但专家们普遍认为，它可能是由20世纪20年代初期的一个故事最接近事实。这个故事讲述的是一位名叫Fernand“Pete”Petiot的酒师，他在那个时代在纽约市的一家名叫Harry's New York Bar的地方想出了这道鸡尾酒的原型。在禁酒令之后，Petiot将他的创作带到了曼哈顿，那时他在St. Regis Hotel管理着金色的科尔吧。有一段时间，这道鸡尾酒被重新命名为红鲷鱼，以此来传达更为微妙的情感。在St. Regis酒店，Petiot将番茄汁与辣根、塔巴斯科酱、柠檬汁和芹菜盐混合起来，然后这道血腥玛丽逐渐流行开来，最终成为了经典。
当然，还有其他关于血腥玛丽起源的理论存在。其中最奇怪的一个说法是，它可以追溯到15世纪中叶英格兰女王玛丽一世那段无情统治时期。“永远可靠的每周世界新闻报”报道称，“番茄汁”象征着鲜血，而伏特加则是一种‘火水’，代表了女王对殉难者的残忍行为；而喜剧演员乔治·耶塞尔也声称自己于1939年发明了这种饮料。
值得注意的是，血腥玛丽并不属于烈酒驱动的类型，其吸引力之一就是它适合周末家庭聚会中的调酒师使用。番茄汁和伏特加构成了一个空白画布，让人们可以通过各种香料进行自由发挥——更多辣根或黑胡椒，一点蛤蜊汁等等。而最后，不要忘记：血腅玛莉不是晚间饮品，那些过早饮用它的人应该避免。但它却是一个众所周知且有效地防止宿醉的一种方法，因此那些早上喝下它的人，可以被视为知识丰富且无可挑剔的人。
