A postai nehézsúlyú céget eredetileg "Federal Express Corporation"-nek hívták, mielőtt 1997-ben FedEx-re változtatta a nevét. Azóta egy nagyobb entitássá nőtte ki magát, amely magában foglalja a FedEx, a FedEx Express, a FedEx Global Logistics és a FedEx Ground szolgáltatásokat.
A FedEx nemcsak az 1970-es években indult induló kísérleti sikeréről ismert, hanem a csomagkézbesítési szolgáltatás részeként a csomagkövetés úttörőjeként is.