聯(lián)邦國際快遞在1971年由前美國海軍陸戰(zhàn)隊隊員Frederick W. Smith在阿肯色州小石。

城創(chuàng)立，但在1973年遷往田納西州孟菲斯，因為小石城機場官員拒絕為公司提供設(shè)施。

聯(lián)邦國際快遞遷往田納西州后為25個城市提供服務(wù)，但困難重重，初期出現(xiàn)嚴(yán)重虧損。但數(shù)年后，業(yè)務(wù)開始有所改善，到了1975年7月，公司首度出現(xiàn)盈利。1978年，聯(lián)邦國際快遞正式上市。

現(xiàn)時聯(lián)邦國際快遞每天為210個城市的300萬名顧客服務(wù)，主要競爭對手包括DHL、UPS及USPS9600萬美元的風(fēng)險投資孵化了聯(lián)邦國際快遞，也創(chuàng)下了美國有史以來單項投資的最高記錄。

2013年4月，聯(lián)邦國際快遞計劃開始削減往返亞洲的運能

如果聯(lián)邦國際快遞公司失敗了，人們就不會看到今天風(fēng)險投資市場的空前繁榮，雖然風(fēng)險投資市場仍然會存在，但活躍程度要遜色得多。

2013年4月27日消息，聯(lián)邦國際快遞近日在德國柏林Grossbeeren區(qū)新建了第二個包裹處理站，進(jìn)一步加強公司在該地區(qū)的市場地位。新處理站雇有員工20人，負(fù)責(zé)包裹攬收和投遞、路徑規(guī)劃以及相關(guān)行政工作。