New York City Sub Shop izvorno je osnovan 1985. godine kada je Bruce Tlougan otvorio prvu trgovinu u Jackson Holeu, Wyoming, na maloj lokaciji od 110 kvadratnih stopa. New York City Sub Shop specijaliziran je za izradu kvalitetnih sendviča na njujorški način – s kvalitetnim mesom i sirevima na svježe pečenom kruhu.