Công ty bưu chính nặng ký ban đầu được gọi là "Federal Express Corporation" trước khi đổi tên thành FedEx vào năm 1997. Kể từ đó, nó đã phát triển thành một thực thể lớn hơn kết hợp các dịch vụ của FedEx, FedEx Express, FedEx Global Logistics và FedEx Ground.
FedEx nổi tiếng không chỉ nhờ thành công khi là một thử nghiệm khởi nghiệp bắt đầu từ những năm 1970 mà còn là công ty tiên phong trong việc theo dõi gói hàng như một phần của dịch vụ giao hàng trọn gói.