联邦快递公司一开始向25个城市提供服务，但令人失望的是，第一天夜里运送的包裹只有186件。在开始营业的26个月里，联邦快递公司亏损2930万美元，欠债主4900万美元，联邦快递处在随时都可能破产的险境，公司的早期支持者打起了退堂鼓，不肯继续投资。这是联邦快递公司最为艰难的时期，正像弗雷德"史密斯自己讲的：“世上没人能知道那一年(1973年)我所经历的事情，那一年给我的痛苦是如此之深，我所承受的压力是如此之大，所发生的事情是如此之多，所进行的旅行是如此忙碌，与投资银行家、通用动力公司以及孟菲斯的上百位不同人物的会晤是如此频繁，同时我还得努力管理一家公司。”在企业初创最艰难的时期，史密斯以他不屈不挠的精神、以对前途的无限信心和十足的勇气，以他超凡的领导者的魅力，吸引了联邦公司的雇员，使他们心甘情愿地把自己的利益和前途交给公司，同弗雷德"史密斯一起同舟共济渡过难关。