Ci sono due teorie principali su chi ha inventato il sandwich di Reuben, che coinvolgono entrambi il nome Reuben. Una teoria è che il sandwich è stato prodotto per la prima volta in un ristorante di New York chiamato Reuben's Delicatessen intorno al 1914. Un'altra teoria sostiene che il panino sia stato fatto e chiamato per un uomo di nome Reuben Kulakofsky, che cenava spesso al Blackstone Hotel di Omaha, Nebraska .
Quest'ultima storia è stata studiata e pubblicata da Elizabeth Weil, la nipote dello chef del Blackstone Hotel, un uomo di nome Bernard Schimmel. Secondo la storia di Weil, suo nonno era uno chef istruito e preparato che ha deciso di confezionare una semplice richiesta per un panino con carne di manzo con crauti quando un cliente abituale, Reuben Kulakofsky, ne aveva ordinato l'acquisto ad un certo punto negli anni '20. A quanto pare Schimmel mescolava i crauti con il condimento di Thousand Island, aggiungeva formaggio svizzero e grigliava il panino come riflesso delle sue avanzate abilità culinarie.
