Mr. Sub a fost fondat în Toronto, Canada, în 1968 de doi prieteni, Jack Levinson, un funcționar contabil, și Earl Linzon, un profesor de sport, cu un capital de pornire de 1500 de dolari. Fondatorii și-au propus să vândă mâncare de calitate; să o servească rapid; să o facă proaspătă; și, mai presus de toate, să ofere clienților valoare pentru banii lor.

Primul restaurant Mr. Sub, numit pe atunci Mr.Submarine, a fost deschis la 130 Yorkville Avenue, la parterul unei case victoriene transformate. După un răspuns pozitiv, cei doi fondatori au deschis un al doilea restaurant cinci luni mai târziu.

În 1972, Mr. Submarine și-a vândut prima franciză și a devenit oficial Mr. Sub în 1990.

După mijlocul anilor 1990, Mr. Sub a intrat în declin, din cauza introducerii francizei Subway în Canada. În 2005 s-a speculat că Michael Bregman, fostul proprietar al lanțului de cafenele Second Cup, se gândea la o achiziție a lanțului. Alte nume vehiculate ca posibili cumpărători au inclus Cara Operations, compania mamă a Swiss Chalet, și Priszm Canadian Income Fund, operatorul KFC. Lanțul de gogoși Country Style a fost pentru scurt timp interesat de MR.SUB în 2005.

La 18 august 2011, MTY Food Group, care deținea la acel moment Country Style, a anunțat că va achiziționa Mr. Sub la sfârșitul lunii octombrie 2011 pentru 23 de milioane de dolari.

Mr. Sub a fost inițial singurul mare retailer francizat de sandvișuri submarine din Canada, până la sosirea lanțurilor americane, cum ar fi Subway. În prezent, se confruntă cu o concurență acerbă din partea mai multor mărci de servicii rapide, care supraviețuiesc în orașele mici/pe piața rurală, și a localurilor obișnuite de tip take-out care au servit întotdeauna sandvișul.

.