聯邦快遞在1971年由前美國海軍陸戰隊隊員Frederick W. Smith在阿肯色州小石
分貨倉庫
分貨倉庫
城創立，但在1973年遷往田納西州孟菲斯，因為小石城機場官員拒絕為公司提供設施。
聯邦快遞遷往田納西州后為25個城市提供服務，但困難重重，初期出現嚴重虧損。但數年后，業務開始有所改善，到了1975年7月，公司首度出現盈利。1978年，聯邦快遞正式上市。
現時聯邦快遞每天為210個城市的300萬名顧客服務，主要競爭對手包括DHL、UPS及USPS　9600萬美元的風險投資孵化了聯邦快遞，也創下了美國有史以來單項投資的最高記錄。
2013年4月，聯邦快遞計劃開始削減往返亞洲的運能
如果聯邦快遞公司失敗了，人們就不會看到今天風險投資市場的空前繁榮，雖然風險投資市場仍然會存在，但活躍程度要遜色得多。
2013年4月27日消息，聯邦快遞近日在德國柏林Grossbeeren區新建了第二個包裹處理站，進一步加強公司在該地區的市場地位。新處理站雇有員工20人，負責包裹攬收和投遞、路徑規劃以及相關行政工作。