17 квітня 1973 року, після двох років підготовки, Federal Express нарешті була готова до запуску. Сміт зібрав чотирнадцять реактивних літаків Falcon і найняв 389 співробітників. Він витратив мільйони на рекламу, обіцяючи доставку за одну ніч у 25 міст по всій Америці. У першу ніч компанія доставила рівно 186 посилок. Підсумок. «Я міг би розсортувати все у своєму універсалі», — пізніше пожартував Сміт. Але тоді ніхто не сміявся. Вони спалювали 1 мільйон доларів на місяць, практично не отримуючи доходу. Деякі керівники хотіли негайно закритися.