联邦快递诞生40多年来，随着业务的拓展和调整，完成了很多次品牌新创与再造，为企业带来了发展新动能。
20世纪70年代，毕业于耶鲁大学，曾于美国海军陆战队服役的弗雷德·史密斯成立了联邦快递，起初使用的名称为Federal Express。史密斯认为，“federal”（联邦之意）代表了一种爱国情怀，并希望借此名与潜在客户美国联邦储备银行产生某种共鸣。虽然联邦储备银行最终拒绝了他的合作提议，但史密斯还是保留了这个名字。他认为这个名字朗朗上口，且可以吸引公众关注。
1973年，联邦快递正式开始运营，很快就成为美国市场高优先级货物的主要承运商。到20世纪80年代，联邦快递发展日渐成熟，年营收年均增长率达40%。
经历了最初几次国际收购，联邦快递于1984年开展了洲际运营。1994年将“FedEx”注册为正式品牌。随后，联邦快递基于速递业务打造了一个由不同但相关联的业务组成的多样化商业集团，最初名为FDX Corp。在1998年收购Caliber System股份有限公司后，又组建了FedEx Corp。
2000年1月，联邦快递为了加快向全世界“进军”的步伐，进一步整合公司的各项服务，集团FDX Corp更名为FedEx Corp。联邦快递的快递单元英文名更换为FedEx Express；RPS更名为联邦快递地面（FedEx Ground）；Roberts Express更名为FedEx Custom Critical；Caliber Logistics and Caliber Technology经过重新整合，建立联邦快递全球物流（FedEx Global Logistics）；当联邦快递于2001年2月成功收购服务于美国东部2/3约40个州的领先的LTL货运商American Freightways后，American Freightways和Viking Freight更名为联邦快递货运（FedEx Freight）。这也构成了联邦快递集团沿用至今的最主要的几大业务结构。
为了整合其对快递和地面业务的销售、市场、客服和信息技术支持，集团成立了联邦快递集团服务股份有限公司（FedEx Services），并于2000年6月开始投入运营。此举推进了联邦快递由技术和递送服务向货运及商务解决方案产品组合的转移。
2004年2月，联邦快递收购了Kinko's Inc，并将其更名为FedEx Kinko's（在2008年又更名为FedEx Office）。借助Kinko's的1000多家门店网络，联邦快递拓展了零售渠道，加强了文件管理能力。
2004年9月，联邦快递收购了领先的包裹集运商Parcel Direct，并将其更名为FedEx SmartPost。此次收购也促成了联邦快递与美国邮政的合作。
联邦快递95%的客户在美国境外，需要为国际客户提供便捷的国际货物运输服务。为此，联邦快递收购了国际物流及贸易信息技术领头羊公司TowerGroup International，在其基础上成立了新的子公司FedEx Trade Networks。随后，FedEx Trade Networks又收购了重要的海关关税信息公司World Tariff。如今，FedEx Trade Networks已成为北美最大的海关入境信息服务公司之一，在全球海运及空运转运、贸易协调方面发挥着重要作用。
随着全球贸易总量的增加，联邦快递也在不断优化匹配业务，其中一个关键就是不断收购世界各地的货运公司。
2006年，联邦快递收购了英国快递公司ANC，并将其更名为FedEx UK。此后的数十年，联邦快递在匈牙利、印度、墨西哥、波兰、法国、巴西、非洲等国家和地区均进行了货运和快递等业务的收购。2014年，联邦快递集团收购了北美跨境支持技术及解决方案领头羊公司Bongo International，并将其更名为FedEx Cross Border。2015年，收购了北美最大的第三方物供应商之一的GENCO，并将其更名为FedEx Supply Chain。2016年，收购了在欧洲、中东、非洲、亚太及美洲提供陆路及空运服务的全球最大快递公司之一的TNT快递，轰动全球。如何整合这个世界知名的品牌，更加令人瞩目。
