Existem duas teorias principais sobre quem inventou o sanduíche Reuben, ambas envolvendo o nome Reuben. Uma teoria é que o sanduíche foi feito pela primeira vez em um restaurante da cidade de Nova York chamado Reuben's Delicatessen por volta de 1914. Outra teoria afirma que o sanduíche foi feito e recebeu o nome de um homem chamado Reuben Kulakofsky, que costumava jantar no Blackstone Hotel em Omaha, Nebraska .
A última história foi pesquisada e publicada por Elizabeth Weil, a neta do chef do Blackstone Hotel, um homem chamado Bernard Schimmel. De acordo com a história de Weil, seu avô era um chef educado e treinado que decidiu enfeitar um pedido simples de um sanduíche de carne enlatada com chucrute quando um cliente regular, Reuben Kulakofsky, o encomendou em algum momento da década de 1920. Schimmel aparentemente misturou o chucrute com molho Thousand Island, acrescentou queijo suíço e grelhou o sanduíche como um reflexo de suas habilidades culinárias avançadas.
