Postsværvægteren blev oprindeligt kaldt "Federal Express Corporation", før den ændrede navn til FedEx i 1997. Siden er den vokset til en større enhed, der omfatter FedEx, FedEx Express, FedEx Global Logistics og FedEx Ground-tjenester.
FedEx er velkendt ikke kun for sin succes som et start-up eksperiment, der begyndte helt tilbage i 1970'erne, men som en pioner inden for pakkesporing som en del af sin pakkeleveringsservice.