Hay dos teorías principales en cuanto a quién inventó el sándwich Reuben, que involucran el nombre Reuben. Una teoría es que el sándwich se hizo por primera vez en un restaurante de la ciudad de Nueva York llamado Reuben's Delicatessen en algún momento alrededor de 1914. Otra teoría sostiene que el sándwich fue hecho y nombrado por un hombre llamado Reuben Kulakofsky, que cenó con frecuencia en el Blackstone Hotel en Omaha, Nebraska. .
La última historia fue investigada y publicada por Elizabeth Weil, nieta del chef del Blackstone Hotel, un hombre llamado Bernard Schimmel. Según la historia de Weil, su abuelo era un chef educado y entrenado que decidió disfrazar una simple solicitud de un sándwich de carne en conserva con chucrut cuando un cliente habitual, Reuben Kulakofsky, lo ordenó en algún momento en la década de 1920. Schimmel aparentemente mezcló la chucrut con el aderezo Thousand Island, agregó queso suizo y asó el sándwich a la parrilla como un reflejo de sus avanzadas habilidades culinarias.
