En 1965, cuando tenía 17 años, Fred De Luca pidió prestados 1.000 dólares a su amigo Peter Buck para poner en marcha su primer establecimiento de sándwiches en Bridgeport (Connecticut), con el que quería ganar dinero para costearse la universidad. La tienda se llamó en un principio Pete’s Submarines, pero fue cambiado al poco tiempo porPete’s Subway. Cuando la cadena de restaurantes creció, fue acortado y pasó a llamarse solo Subway.

Tras consolidarse en Estados Unidos debido a su modelo de franquicias, Subway se expandió al continente europeo yamericano. Con el paso del tiempo pasó a otros mercados no tradicionales, tales como el interior de varios establecimientos de Wal-Mart, campus universitarios, o bases militares estadounidenses en el extranjero.

Actualmente cuenta con cerca de 40.000 restaurantes en 102 países. En América Latina, Brasil cuenta con 1431 franquicias, México cuenta con 1000, seguido por Colombia con 650, Argentina cuenta con 487, Venezuela con 270, Costa Rica con 60, Panamá con 58, Guatemala con 46, El Salvador con 41 y Chile con 39. Le siguen Ecuador con 34, Honduras con 26, Nicaragua con 17, Bolivia con 15, Perú y Uruguay con 12. En España hay más de 50 locales.