Pe 17 aprilie 1973, după doi ani de pregătire, Federal Express a fost în sfârșit gata de lansare. Smith a asamblat paisprezece avioane Falcon și a angajat 389 de angajați. A cheltuit milioane pe publicitate, promițând livrare peste noapte în 25 de orașe din America. În acea primă noapte, compania a livrat exact 186 de pachete. Total. "Aș fi putut sorta totul în break-ul meu", avea să glumească Smith mai târziu. Dar nimeni nu râdea atunci. Au ars 1 milion de dolari pe lună fără practic niciun venit. Unii directori au vrut să se închidă imediat.