Texas Subs began business in 1991 by opening its first restaurant, Subway #10455, on Fort Hood Street in Killeen, Texas. Today, Texas Subs employs more than 1200 people spread out among their many locations in Central and North Texas.