Before they made their first submarine sandwich, Subway CEO Fred DeLuca and his partner, Pete Buck, toured other sandwich stores to see how their business operated, down to watching how they poured oil onto the meat. But until the morning of Aug. 28, 1965, they hadn't yet put theory into practice.