Il existe deux théories principales sur l'inventeur du sandwich Reuben, qui impliquent toutes deux le nom Reuben. Une théorie est que le sandwich a été préparé pour la première fois dans un restaurant de New York appelé Reuben's Delicatessen vers 1914. Une autre théorie soutient que le sandwich a été fabriqué et nommé pour un homme nommé Reuben Kulakofsky, qui dînait fréquemment à l'hôtel Blackstone à Omaha, Nebraska. .
Cette dernière histoire a été recherchée et publiée par Elizabeth Weil, la petite-fille du chef du Blackstone Hotel, un homme nommé Bernard Schimmel. Selon l'histoire de Weil, son grand-père était un chef instruit et formé qui a décidé d'habiller une simple demande de sandwich au corned-beef avec de la choucroute lorsqu'un client régulier, Reuben Kulakofsky, l'a commandé à un moment donné dans les années 1920. Schimmel a apparemment mélangé la choucroute avec la vinaigrette des Mille-Îles, a ajouté du fromage suisse et a grillé le sandwich comme reflet de ses compétences culinaires avancées.
