Продавницата во Њујорк првично беше основана во 1985 година кога Брус Тлуган ја отвори првата продавница во Џексон Хол, Вајоминг на мала локација од 110 квадратни метри. New York City Sub Shop е специјализиран за правење квалитетни сендвичи на њујоршки начин - со квалитетно месо и сирења на свежо печен леб.