Het bedrijf is opgericht als '''''Federal Express''''' in [[1971]] door [[Frederick W. Smith]] in [[Little Rock (Arkansas)]], maar verplaatst naar [[Memphis (Tennessee)]] in [[1973]] nadat de luchthaven weigerde langer diensten te verlenen. De naam is gekozen als symbool voor een [[nationaal|nationale]] [[marktplaats]] en met de bedoeling bij te dragen aan het verwerven van [[Overeenkomst (contract)|contract]]encontracten bij de Amerikaanse [[overheid]].
In juni [[2008]] rapporteerde FedEx zijn eerste verlies in zijn geschiedenis. Dit wordt naast de tegenvallende groei en de lage dollarkoers veroorzaakt door de extreem hoge brandstoftoeslag in dat jaar.
== FedEx Express ==
De luchtvaartactiviteiten werden gebundeld in de dochteronderneming [[FedEx Express]].
Het bedrijf is echt gestart op [[17 april]][[1973]] met een netwerk van 14 [[Dassault Falcon Jet|Dassault Falcons]] die 25 steden in de [[Verenigde Staten]] verbonden. FedEx Express was de eerste [[vrachtluchtvaartmaatschappij]] die straalvliegtuigen gebruikte voor haar diensten en groeide snel na de [[deregulering]] van de sector.
