1965 yılında, Fred DeLuca tıp doktoru olma hayallerini gerçekleştirmek için yola koyulur. Eğitim masraflarını karşılamanın yollarını ararken, bir aile dostu kendisine sandviç mağazası açmasını önerir.

Arkadaşı Doktor Peter Buck 1.000 $ borç vererek Fred'in ortağı olur ve böylece fast food sektörünün çehresini değiştirecek bir ticari ilişki başlamış olur. İlk restoran Bridgeport, Connecticut'ta 1965 yılının Ağustos ayında açılır. Ardından, 10 yıl içerisinde 32 işletme daha açmayı hedeflerler. Fred kısa sürede şirket işletmenin kritik yönlerini ve iyi hazırlanmış, kaliteli ürünler sunmanın, mükemmel müşteri hizmeti vermenin, işletme maliyetlerini azaltmanın ve en iyi restoran konumlarını bulmanın ne kadar önemli olduğunu öğrenir. İlk yıllarda kazanılan bu deneyim ile dünyanın farklı yerlerinde açılacak başarılı SUBWAY restoranlarının temeli atılmış olur.