充满冒险意识的创新者
1969年，弗雷德从越南战场回到了美国，鉴于自己对飞机的爱好和了解，他购买了一家叫阿肯色航空公司的飞机维修公司，使之变为收购和销售旧飞机的交流中心，两年就赢利25万美元。但飞机零件递送的糟糕经历让弗雷德十分不满，因为它总不能按时到达。
这时，弗雷德想起了大学时那篇论文，虽然当时已经有美国邮政管理局及一些私人的公司提供包裹传递，但服务都不是很好，不能按时到达，招来了客人的许多不满。凭着特有的直觉，弗雷德预见到一种隔夜传递服务将是十分重要的。1971年6月28日，“联邦快递”公司正式成立。
创业之初，弗雷德寻求与美国联邦储备系统的合作，因为当时的联邦有许多票据需要在银行间传输，是一个极大的客户。在与联邦储备系统进行谈判的同时，这个冒险家就已经信心十足地购买了两架飞机，还投资35万美元，为一笔360万美元的银行贷款做了担保，把购得的客机改装成货机以适用于运送包裹。
可是，几周以后，弗雷德得到的却是联邦储备系统拒绝接受“隔夜快递”服务的消息，原因很简单，长期以来，联邦储备银行系统内部各区银行自立山头，靠多年的苦心经营才形成了各自的势力范围，用飞机隔夜快递银行票据虽可以省时省力，但却阻塞了太多人的财源。
计划失败了，特地购买的两架飞机被闲置在机库里动弹不得，刚刚建立起来的联邦快递公司和年仅26岁的弗雷德面临着首战失利的沉重打击。与此同时还有舆论的压力，他们说：“这种服务没有市场，民用航空委员会决不会批准的。你不可能找到可靠的送货员。此外，如果这种服务有市场，主要的航空公司早就干了，还轮得到你吗？”
然而，弗雷德没有气馁，正如联邦快递公司的一个雇员所说的：“在联邦快递公司成立
后的最初三四年里，它本来会破产五六次，但弗雷德·史密斯不愿放弃。”
从1972年到1973年初，弗雷德投资75000美元组成了由专家、飞行员、技师、广告代理商等组成的高级顾问小组，再次进行市场研究，制订营业计划。通过对市场潜力更深入的可行性分析，他们明显地发现，随着新兴技术的兴起，使美国传统的工业重镇日趋没落，而那些名不见经传的小地方正在迅速崛起，旧有的货运系统正在改变，现在流行的是包裹托运。
这个计划比以前的更详细了，但也需要更多的资金。为了调动资金，弗雷德几乎动用了一切手段，包括自己的遗产、华尔街的金融大亨、亲戚的积蓄，终于筹得了9600万美元。同时，他把公司的地址搬到了家乡孟菲斯，因为那里的天气更适合飞机降落，然后定购了33架飞机，到1973年4月，几经周折，联邦快递终于正式营业了。