Có hai giả thuyết chính về việc ai đã phát minh ra bánh sandwich Reuben, cả hai đều liên quan đến cái tên Reuben. Một giả thuyết cho rằng chiếc bánh sandwich này được làm lần đầu tiên tại một nhà hàng ở Thành phố New York có tên là Reuben's Delicatessen vào khoảng năm 1914. Một giả thuyết khác cho rằng chiếc bánh sandwich được làm và đặt tên cho một người đàn ông tên là Reuben Kulakofsky, người thường dùng bữa tại khách sạn Blackstone ở Omaha, Nebraska .
Câu chuyện thứ hai được Elizabeth Weil, cháu gái của đầu bếp tại khách sạn Blackstone, một người tên là Bernard Schimmel, nghiên cứu và xuất bản. Theo lời kể của Weil, ông nội của cô là một đầu bếp được đào tạo bài bản và đã quyết định thực hiện một yêu cầu đơn giản cho món bánh mì kẹp thịt bò với dưa cải bắp khi một khách hàng quen thuộc, Reuben Kulakofsky, đặt hàng vào một thời điểm nào đó vào những năm 1920. Schimmel dường như đã trộn dưa cải bắp với nước sốt Thousand Island, thêm pho mát Thụy Sĩ và nướng bánh mì sandwich như một sự phản ánh kỹ năng nấu nướng tiên tiến của anh ấy.
