联邦快递公司是20世纪下半叶伟大的创业传奇的故事之一，是风险投资案例的一个奇迹。
在获得风险投资之后，弗雷德"史密斯做的好的件事就是再次购买了33架达索尔特鹰飞机，因为这种飞机体积小，不需要向民用航空委员会申请执照，咨询公司还向他提供了一大批熟悉空运业务的管理人员。一切准备就绪，1973年4月，联邦快递公司正式开始营业。
联邦快递公司一开始向25个城市提供服务，但令人失望的是，好的天夜里运送的包裹只有186件。在开始营业的26个月里，联邦快递公司亏损2930万美元，欠债主4900万美元，联邦快递处在随时都可能破产的险境，公司的早期支持者打起了退堂鼓，不肯继续投资。这是联邦快递公司为艰难的时期，正像弗雷德"史密斯自己讲的：“世上没人能知道那一年（1973年）我所经历的事情，那一年给我的痛苦是如此之深，我所承受的压力是如此之大，所发生的事情是如此之多，所进行的旅行是如此忙碌，与投资银行家、通用动力公司以及孟菲斯的上百位不同人物的会晤是如此频繁，同时我还得努力管理一家公司。”在企业初创艰难的时期，史密斯以他不屈不挠的精神、以对前途的无限信心和十足的勇气，以他超凡的的魅力，吸引了联邦公司的雇员，使他们心甘情愿地把自己的利益和前途交给公司，同弗雷德"史密斯一起同舟共济渡过难关。