Es gibt zwei Haupttheorien darüber, wer das Reuben-Sandwich erfunden hat, die beide den Namen Reuben beinhalten. Eine Theorie besagt, dass das Sandwich erstmals um 1914 in einem New Yorker Restaurant namens Reuben's Delicatessen hergestellt wurde. Eine andere Theorie besagt, dass das Sandwich nach einem Mann namens Reuben Kulakofsky hergestellt und benannt wurde, der häufig im Blackstone Hotel in Omaha, Nebraska, speiste .
Die letztere Geschichte wurde von Elizabeth Weil, der Enkelin des Chefkochs im Blackstone Hotel, einem Mann namens Bernard Schimmel, recherchiert und veröffentlicht. Nach Weils Geschichte war ihr Großvater ein gebildeter und ausgebildeter Koch, der beschloss, einen einfachen Wunsch nach einem Corned Beef-Sandwich mit Sauerkraut zu verkleiden, als ein Stammkunde, Reuben Kulakofsky, es irgendwann in den 1920er Jahren bestellte. Schimmel mischte anscheinend das Sauerkraut mit Thousand Island Dressing, fügte Schweizer Käse hinzu und grillte das Sandwich als Spiegel seiner fortgeschrittenen Kochkünste.
