Fedeks je počeo sa radom 1973. godine, dostavljajući male pakete i dokumenta brže nego što je to mogla pošta.
Kompanija je tokom narednih pola vijeka bilježila rast, pružajući usluge i u avio i kopnenom saobraćaju, te je postala neka vrsta ekonomskog indikatora jer se mnoge druge kompanije oslanjaju na nju.
Fedeks, sa sjedištem u Memfisu, saveznoj američkoj državi Tenesi, izrastao je u globalnu transportnu i logističku kompaniju koja u prosjeku nadmaši 17 miliona pošiljki po radnom danu.
Smit se povukao sa mjesta generalnog direktora 2022. godine, ali je ostao izvršni predsjednik.
Diplomirao je 1966. na Univerzitetu Jejl, koristio je poslovnu teoriju koju je osmislio na fakultetu da bi stvorio sistem dostave baziran na koordinisanim vazdušnim kargo letovima usredsređenim na glavno čvorište, koji je kasnije postao poznat kao sistem „čvorišta i žbica“.
Smit je jednom prilikom izjavio za Asošijejted pres da je smislio ime Federal Ekspres jer je želio da kompanija zvuči „veliko i važno“, dok je u stvari bila startap, bez izvjesne budućnosti.
U to vrijeme, Smit je pokušavao da sklopi veliki ugovor o prevozu sa Federalnim rezervama, što mu nije uspjelo.
Na početku, Federal Ekspres je imao 14 malih aviona koji su saobraćali sa međunarodnog aerodroma u Memfisu, prevozeći pakete u 25 gradova u SAD.
