I 1965, ville Fred DeLuca oppfylle sin drøm om å bli lege. Da han undersøkte etter måter å bidra til å betale for utdanningen sin, foreslo en venn av familien — Dr. Peter Buck — at han skulle åpne en sandwich-restaurant. Med et lån fra vennen på $1000, tilbød Peter seg selv å bli Freds partner og et forretningssamarbeid som ville endre fast food-bransjen begynte. Den første restauranten åpnet i Bridgeport, Connecticut i august 1965. Deretter satte de seg et mål om å åpne 32 utsalgssteder i løpet av 10 år. Fred lærte raskt den grunnleggende kunnskapen om å drive en bedrift. Samtidig fant han ut av hvor viktig det var å servere et vellaget produkt av høy kvalitet, gi god kundeservice, holde driftskostnadene lave og finne gode beliggenheter. Disse erfaringene fortsetter å være grunnlaget for vellykkede SUBWAY® restauranter rundt om i verden.