Awalnya Toko Sub Tony bernama Walla Walla Sub Shop pada Januari 1979. Lynn Faylor membuka dan menjalankan toko selama satu tahun dan menjualnya kepada Bernie Kane yang kemudian memilikinya hingga September 1983 ketika dia menjualnya kepada Tony.
Tony memutuskan saat itu dia akan mengambil lompatan pada usia 20 tahun dan terjun ke bisnis sendiri. Awalnya ada 18 subs pada menu. Seiring berkembangnya bisnis, begitu pula menunya, dan dia ingin memiliki lokasinya sendiri kemudian menetap di 1068 Isaacs, di mana dia berada sekarang.