Pada 17 April 1973, setelah dua tahun persiapan, Federal Express akhirnya siap untuk diluncurkan. Smith telah mengumpulkan empat belas jet Falcon dan mempekerjakan 389 karyawan. Dia telah menghabiskan jutaan dolar untuk iklan, menjanjikan pengiriman semalam ke 25 kota di seluruh Amerika. Malam pertama itu, perusahaan mengirimkan tepat 186 paket. Seluruh. "Saya bisa saja memilah semuanya di station wagon saya," Smith kemudian bercanda. Tapi tidak ada yang tertawa saat itu. Mereka menghabiskan $ 1 juta sebulan dengan hampir tidak ada pendapatan yang masuk. Beberapa eksekutif ingin segera tutup.