Het eerste restaurant werd geopend in Bridgeport, Connecticut in augustus 1965. Daarna namen zij zich voor om binnen 10 jaar 32 restaurants te openen. Fred leerde al snel de basistechnieken van het runnen van een bedrijf en zo ook het belang van het serveren van een product van hoge kwaliteit, het bieden van uitstekende klantenservice, het laag houden van bedrijfskosten en het vinden van geweldige locaties. De lessen die Fred in dit vroege stadium leerde, vormen nog steeds de basis voor alle succesvolle SUBWAY® restaurants wereldwijd.