Poštni velikan se je prvotno imenoval "Federal Express Corporation", preden se je leta 1997 preimenoval v FedEx. Od takrat je zrasel v večji subjekt, ki vključuje storitve FedEx, FedEx Express, FedEx Global Logistics in FedEx Ground.
FedEx ni dobro znan le po svojem uspehu kot zagonski eksperiment, ki se je začel že v sedemdesetih letih prejšnjega stoletja, temveč tudi kot pionir sledenja paketom kot del svoje storitve dostave paketov.