联邦快递在1971年由前美国海军陆战队队员Frederick W. Smith在阿肯色州小石
分货仓库
分货仓库
城创立，但在1973年迁往田纳西州孟菲斯，因为小石城机场官员拒绝为公司提供设施。
联邦快递迁往田纳西州后为25个城市提供服务，但困难重重，初期出现严重亏损。但数年后，业务开始有所改善，到了1975年7月，公司首度出现盈利。1978年，联邦快递正式上市。
现时联邦快递每天为210个城市的300万名顾客服务，主要竞争对手包括DHL、UPS及USPS　9600万美元的风险投资孵化了联邦快递，也创下了美国有史以来单项投资的较高记录。
2013年4月，联邦快递计划开始削减往返亚洲的运能
如果联邦快递公司失败了，人们就不会看到今天风险投资市场的**繁荣，虽然风险投资市场仍然会存在，但活跃程度要逊色得多。
2013年4月27日消息，联邦快递近日在德国柏林Grossbeeren区新建了*二个包裹处理站，进一步加强公司在该地区的市场地位。新处理站雇有员工20人，负责包裹揽收和投递、路径规划以及相关行政工作。