Originally Tony's Sub Shop was named Walla Walla Sub Shop in January of 1979. Lynn Faylor opened up and ran the shop for one year and sold to Bernie Kane who then owned it until September 1983 when he sold to Tony.
Tony decided at that time he would take a leap at 20 years old and go into business himself. There were originally 18 subs on the menu. As business grew, so did the menu, and he wanted to own his location then settling in at 1068 Isaacs, where he is today.