1971 wurde das Unternehmen unter dem Namen Federal Express von Frederick W. Smith in Little Rock gegründet. 1973 zog das Unternehmen nach Memphis (Tennessee) um. Der Name des Unternehmens sollte dazu beitragen, Regierungsaufträge zu erhalten. Federal Express war das erste Transportunternehmen, das moderne Jet-Flugzeuge einsetzte. Federal Express profitierte stark von der Deregulierung im US-amerikanischen Lufttransportsektor und expandierte stetig.
1989 kaufte Federal Express die international agierende Luftfrachtgesellschaft Flying Tiger Line. 1998 wurden die Unternehmen Caliber System, Inc, Roberts Express, Viking Freight und Caliber Logistics, übernommen, etwas später auch American Freightways, offiziell firmierte das Unternehmen unter dem Namen FDX Corp.
2000 erhielt das Unternehmen seinen heutigen Namen FedEx Corporation, wobei man sich an der seit vielen Jahren gebräuchlichen Abkürzung FedEx orientierte und sie zur offiziellen Bezeichnung der Firma machte.
2004 kaufte FedEx die US-amerikanische Kette Kinko’s, die Druck-, Kopier- und Bindedienste anbietet und benannte sie in FedEx Kinko’s um.
In einem Aufsehen erregenden Urteil vor einem US-Gericht wurden am 4. Juni 2006 zwei aus dem Libanon stammenden FedEx-Fahrern wegen Diskriminierung durch eine Vorgesetzte umgerechnet rund 47 Millionen Euro Schadenersatz zugesprochen.
Als erster Airbus-Kunde reagierte FedEx im November 2006 auf die anhaltenden Lieferverzögerungen beim Airbus A380 und stornierte seine Bestellung von zehn Airbus A380F zugunsten einer neuen Bestellung beim Rivalen Boeing von 15 Maschinen des Typs 777F. Als Begründung gab Gründer, CEO und Präsident der FedEx Corporation Frederick W. Smith an, dass die Entschädigungszahlungen in keiner Relation zu den entstehenden Umsatzverlusten stehen würden.[4]
FedEx wurde 2008 im jährlich erscheinenden Bericht des Wirtschaftsmagazins Forbes auf Platz sieben der US-amerikanischen „most admired companies“ gewählt.[5]
Am 27. Oktober 2010 gab FedEx bekannt, das neue Umschlagzentrum für Mittel- und Osteuropa am Flughafen Köln/Bonn in Betrieb genommen zu haben. Bisher befand sich das Drehkreuz in Frankfurt am Main.[6] Ein Grund für den Umzug war das mögliche Nachtflugverbot in Frankfurt. Eine Nachtflugbeschränkung für Frachtflieger soll es in Köln bis 2030 hingegen nicht geben.
Am 7. April 2015 kündigte FedEx an, den Konkurrenten TNT Express für 4,4 Milliarden Euro übernehmen zu wollen, was einem Preis von acht Euro je Aktie entspricht. TNT Express, FedEx und PostNL (der mit einem Anteil von 15 Prozent größte Einzelaktionär von TNT Express) haben sich bereits auf eine Übernahme geeinigt. Im Januar 2016 wurde die Übernahme genehmigt.[7] Seitdem wird TNT langfristig mit FedEx verschmolzen.[8][9] Im Zuge dessen gab das Unternehmen im Jahr 2021 bekannt, bis zu 6300 Stellen europaweit in der Express-Sparte abzubauen.[10]
Am 1. Dezember 2021 gab FedEx bekannt, die Transformation erfolgreich allerdings mit Verspätung abgeschlossen zu haben, der deutsche Ableger FedEx Express Germany wurde mit zur FedEx Express Deutschland GmbH umgewandelt. TNT Express ist damit nur noch eine Marke.[11] In der Schweiz wird zusammen mit der Schweizerischen Post die FedEx Express Swiss Post GmbH betrieben. Mit Stand Juni 2022 ist ein neues Paketzentrum in Dällikon im Bau.[12]
Im Juni 2022 übernahm Raj Subramaniam die Leitung des Konzerns von Gründer Frederick W. Smith.[13] Er leitete verschiedene Sparmaßnahmen ein. So wurden im Frühjahr 2023 rund 10 % aller Managementstellen gestrichen, verschiedene Flugrouten zusammengelegt und Flugzeuge außer Dienst gestellt. Seit dem Dienstantritt von Subramaniam wurden so insgesamt rund 12.000 Stellen abgebaut.[13]
Im Rahmen der Modernisierung der Feeder-Flotte wurden 30 ATR 72-600F bestellt sowie Optionen auf weitere 20 Stück, die ab 2020 mit je 6 Stück pro Jahr an Fedex ausgeliefert werden sollen.[18]
Bei der MD-10 handelt es sich um mit neuer Avionik ausgestattete McDonnell Douglas DC-10. Sie werden teilweise – z. B. von FedEx – auch Boeing MD-10 genannt, da Boeing McDonnell Douglas übernommen hat und die Umrüstung von der DC- zur MD-Version verantwortet.
Am 7. April 1994 kam es an Bord einer McDonnell Douglas DC-10-30 zu einem Entführungsversuch. Auburn Calloway, ein ehemaliger Pilot der United States Navy, versuchte, mit Hämmern und einer Speerpistole bewaffnet, die Flugzeugbesatzung auszuschalten und das Flugzeug abstürzen zu lassen. Dabei wollte er es wie einen Unfall aussehen lassen und sterben, um so seiner Familie ein besseres Leben durch seine Lebensversicherung zu ermöglichen. Es kam zu einem langen Kampf zwischen Calloway und der Besatzung. Einer der Piloten versuchte durch riskante Manöver, bei denen die Frachtmaschine kurzzeitig sogar die Schallgeschwindigkeit überschritt, Calloway in eine ungünstige Lage zu bringen und somit für seine Kollegen greifbar zu machen. Nach einem weiteren Kampf versuchte einer der Piloten mit schweren Kopfverletzungen und auf einem Auge blind das Flugzeug zu landen. Dabei kam es zu einem weiteren schweren Kampf, bei dem Calloway ausgeschaltet wurde. Es folgte die sichere Landung, bei der sich herausstellte, dass zwei der Piloten lebensgefährliche Verletzungen erlitten hatten (siehe auch Federal-Express-Flug 705).
Am 31. Juli 1997 verunglückte eine McDonnell Douglas MD-11F bei der Landung auf dem Newark International Airport, NJ (EWR) (Vereinigte Staaten) durch einen Pilotenfehler, fing dabei Feuer und brannte vollständig aus. Alle fünf Insassen konnten sich retten (siehe auch Federal-Express-Flug 14).[23]
Am 17. Oktober 1999 verunglückte die MD-11F der FedEx N581FE bei der Landung auf dem Subic Bay International Airport (SFS) (Philippinen). Sie rollte über das Ende der Landebahn hinaus und landete im Meer. Alle Insassen konnten sich retten.
Am 27. Januar 2009 schlug eine ATR-42-320-Frachtmaschine der Empire Airlines im Auftrag von Federal Express (N902FX) auf dem Flughafen Lubbock vor dem Aufsetzpunkt auf und rutschte von der Landebahn. Durch ein geringes Feuer wurden die beiden Piloten leicht verletzt. Trotz des Ausfalls der Landeklappen, wiederholter Warnungen vor Strömungsabriss sowie „pull up!“-Warnungen setzte der Kapitän den Anflug fort, statt wie vorgeschrieben sofort Vollgas zu geben. Nach der letzten Warnung kam es zum Strömungsabriss, die Maschine schlug mit extrem hoher Sinkgeschwindigkeit von 2000 Fuß pro Minute auf dem Boden auf und wurde irreparabel beschädigt.[24]
Am 23. März 2009 verunglückte die aus Guangzhou, China kommende MD-11F mit dem Kennzeichen N526FE bei der Landung auf dem Flughafen Tokio-Narita, Japan. Vorläufigen Berichten zufolge gelten starke Böen von bis zu 72 km/h als Ursache für den Unfall, bei dem die beiden Piloten starben (siehe auch Federal-Express-Flug 80).[25]
Am 28. Oktober 2016 verunglückte eine MD-10F (N370FE) bei der Landung in Fort Lauderdale. An der aus Memphis kommenden Maschine brach während des Ausrollens das linke Hauptfahrwerk, wodurch die linke Tragfläche auf dem Asphalt aufschlug und Feuer fing. Die Besatzung konnte sich unverletzt retten. Die Unfallursache ist laut dem Untersuchungsbericht der NTSB ein Riss im Fahrwerk. Dieser wurde durch das Überschreiten des Wartungsintervalles um 213 Tage nicht entdeckt (siehe auch Federal-Express-Flug 910).[26]
Im Jahr 2021 kündigten sowohl die FedEx Germany GmbH wie auch die FedEx Corporation alle Haustarifverträge, um anschließend regionale Flächentarifverträge anzuwenden. Davon sind in der Bundesrepublik rund 1.500 Beschäftigte betroffen. Die Gewerkschaft ver.di, mit der die Haustarifverträge geschlossen waren, warf dem Konzern daraufhin Tarifflucht vor.[27]
Im FedEx-Logo treffen die Punzen der Buchstaben „E“ und „x“ so aufeinander, dass sie einen nach rechts weisenden Pfeil bilden. Dieser bewusst erzeugte Effekt entzieht sich verblüffenderweise praktisch jedem Betrachter.[28]