Naval Institute’s Proceedings In 1971 Fred Smith, a young Marine veteran just two years removed from combat duty in Vietnam, set up a company that guaranteed overnight delivery of goods between several U.S. cities.