Il existe plusieurs histoires concernant ce sandwich, la plus connue raconte qu'un soir en 1914 Annette Seelos, l'une des compagnes de Charlie Chaplin, est venue dans un restaurant (Reuben's restaurant) et demanda au chef de lui faire un énorme sandwich. Le chef prit ainsi du boeuf fumé, avec de la sauce russe et lui servit : "C'est le meilleur sandwich que j'ai gouté de ma vie, tu dois l'appeler "Annette Seelos' special" dit-elle. Le chef répondit : Non je vais l'appeler un "Reuben's special".
Le Reuben se veut authentique chez Back Bay, ici nous n'avons ni revisiter ni sublimer la recette mais la respecter : un pain de seigle toasté, une sauce russe "Russian dressing", du bon pastrami, du chou et enfin des cornichons coupés finement.
