Her ikisi de Reuben adını içeren, Reuben sandviçini kimin icat ettiği konusunda iki ana teori vardır. Bir teori, sandviçin ilk kez 1914 civarında Reuben Şarküteri adlı bir New York City restoranında yapıldığıdır. .
İkinci hikaye, Bernard Schimmel adlı bir adam olan Blackstone Oteli'nin şefi torunu Elizabeth Weil tarafından araştırıldı ve yayınlandı. Weil’in hikayesine göre, dedesi, düzenli bir müşteri olan Reuben Kulakofsky’nin 1920’lerde bir noktada sipariş vermesi üzerine, lahana turşusu ile konserve etli sandviç için basit bir talepte bulunmaya karar veren eğitimli ve eğitimli bir şefti. Schimmel, görünüşte lahana turşusunu Thousand Island sosuyla karıştırdı, İsviçre peyniri ekledi ve sandviçin gelişmiş mutfak becerilerinin bir yansıması olarak ızgara yaptı.
