18-vuotiaana Haye kilpaili kevyessä painossa vuoden 1999 amatööri-ottelussa.
Houstonissa, Texasissa. Hän tyrmäsi tuolloin ABA: n kevyen raskaan sarjan mestarin Courtney Fryn, mutta menetti vuoden 2000 Sydneyn olympialaiset kiistanalaisen tappion jälkeen, jossa hänet eliminoitiin kokeneelta amerikkalaiselta Michael Simmsilta kilpailun alussa.