Postens tungviktare kallades ursprungligen "Federal Express Corporation" innan den bytte namn till FedEx 1997. Sedan dess har den vuxit till en större enhet som omfattar FedEx, FedEx Express, FedEx Global Logistics och FedEx Ground-tjänster.
FedEx är välkänt inte bara för sin framgång som ett startexperiment som började redan på 1970-talet utan som en pionjär inom paketspårning som en del av sin paketleveranstjänst.