Ex由公司原来的英文名称Federal Express合併而成，其标志中的“E”与旁边的“x”之间的空白刚好组成一个白色（底色）的箭头图案。
历史.联邦快递在1971年由前美国海军陆战队员Frederick W. Smith在阿肯色州小石城创立，但在1973年迁往田纳西州孟菲斯，因为小石城机场官员拒绝为公司提供设施。联邦快递迁往田纳西州后为25个城市提供服务，但困难重重，初期出现严重亏损；不过数年后，业务开始有所改善，到了1975年7月，公司首度出现盈利。1978年，联邦快递正