The first Subway restaurant opened in 1965 in Bridgeport, Connecticut. The company was founded by Fred DeLuca and Dr. Peter Buck. They originally wanted to call the restaurant "Pete's Super Submarines," but eventually settled on the name "Subway." 2.