联邦快递在1971年由前美国海军陆战队员Frederick W. Smith在阿肯色州小石城创立，但在1973年迁往田纳西州孟菲斯，因为小石城机场官员拒绝为公司提供设施。 　　联邦快递迁往田纳西州后为25个城市提供服务，但困难重重，初期出现严重亏损。但数年后，业务开始有所改善，到了1975年7月，公司首度出现盈利。1978年，联邦快递正式上市。 　　现时联邦快递每天为210个城市的300万名顾客服务，主要竞争对手包括DHL、UPS及美国邮政
机队
　　联邦快递DC-10货机 　　联邦快递货机(至2008年8月) 　　66架空中客车A300-600F 66架空中客车A310-200F/300F 29架ATR42 13架ATR72 90架波音727-200 7架波音727-200F 243架Cessna 208 Caravan Cargomasters 6架福克F27 18架DC-10 65架MD-10 57架麦道MD-11F FedEx订购了10架空中客车A380货机，及另外10架的购买权。但已于2006年11月7日宣布因为交机延误而取消10架空中客车A380货机的订单,改为订讲15架波音777货机。另外，FedEx亦宣布改装90部波音757客机为全货机，以取代其波音727机队。第一架预计于2008年交付。 　　FedEx目前是A310，波音727，DC-10，MD-10及MD-11机种的最大营运商。