Mr. Sub a été fondé à Toronto, au Canada, en 1968 par deux amis, Jack Levinson, un employé de comptabilité, et Earl Linzon, un professeur de gymnastique, avec un capital de départ de 1500 $. Les fondateurs avaient pour objectif de vendre des aliments de qualité, de les servir rapidement, de les rendre frais et, surtout, d’en donner aux clients pour leur argent.

Le premier restaurant Mr. Sub, alors appelé Mr. Submarine, a ouvert au 130 Yorkville Avenue, au rez-de-chaussée d’une maison victorienne en rangée convertie. Après une réponse positive, les deux fondateurs ont ouvert un deuxième restaurant cinq mois plus tard.

En 1972, Mr. Submarine a vendu sa première franchise, et est devenu officiellement Mr. Sub en 1990.

Après le milieu des années 1990, Mr. Sub a connu un déclin, en raison de l’introduction de la franchise Subway au Canada. En 2005, on a spéculé sur le fait que Michael Bregman, l’ancien propriétaire de la chaîne de cafés Second Cup, envisageait d’acheter la chaîne. D’autres noms ont été évoqués comme prétendants possibles, notamment Cara Operations, la société mère de Swiss Chalet, et Priszm Canadian Income Fund, l’exploitant de KFC. La chaîne de beignets Country Style s’est brièvement intéressée à MR.SUB en 2005.

Le 18 août 2011, MTY Food Group, qui détenait alors Country Style, a annoncé qu’elle allait acquérir Mr. Sub à la fin du mois d’octobre 2011 pour 23 millions de dollars.

Mr. Sub était à l’origine le seul grand détaillant franchisé de sandwichs sous-marins au Canada, jusqu’à l’arrivée de chaînes américaines comme Subway. Il doit maintenant faire face à une forte concurrence de plusieurs marques de service rapide, qui survivent dans les petites villes/le marché de la campagne, et des lieux réguliers de vente à emporter qui ont toujours servi le sandwich.

.