Istnieją dwie główne teorie dotyczące tego, kto wynalazł kanapkę Reubena, z których oba zawierają nazwę Reuben. Jedna z teorii głosi, że kanapka została wyprodukowana w nowojorskiej restauracji o nazwie Delikatesy Reubena około 1914 roku. Inna teoria mówi, że kanapkę zrobiono i nazwano ją dla niejakiego Reubena Kulakofsky'ego, który często jadał obiad w hotelu Blackstone w Omaha w stanie Nebraska. .
Ta ostatnia historia została zbadana i opublikowana przez Elizabeth Weil, wnuczkę szefa kuchni w hotelu Blackstone, niejakiego Bernarda Schimmela. Według opowieści Weila jej dziadek był wykształconym i wyszkolonym szefem kuchni, który zdecydował się ubierać prostą prośbę o kanapkę z wołowiną z kiszoną kapustą, gdy zwykły klient, Reuben Kulakofsky, zamówił ją w pewnym momencie w latach dwudziestych. Schimmel najwyraźniej zmieszał kiszoną kapustę z opatrunkiem z tysiącami wysp, dodał szwajcarski ser i zgrillował kanapkę, odzwierciedlając jego zaawansowane umiejętności kulinarne.
