O The Sub's iniciou sua atividade em maio de 1994, com 4 mesas e dois funcionários, numa pequena sala de 40m² na região do bairro Batel, em Curitiba-PR. A busca pela inovação foi a grande alavanca que os proprietários utilizaram para o sucesso de seu negócio.

Aquela loja que tinha o propósito de produzir Submarine Sandwiches e alguns doces americanos, com o tempo foi tomando forma e em 1995 sofreu a primeira ampliação. Bagels Sandwiches, Batatas assadas e recheadas, Saladas foram introduzidas no cardápio e estas (que até então eram apenas saladas) transformaram-se em refeições generosas, que na sequência outras casas na cidade passaram a explorar esta iniciativa.