La vârsta de optsprezece ani, Haye a concurat în divizia de greutate ușoară la Campionatul Mondial de Box Amator 1999.
în Houston, Texas. El l-a eliminat pe campionul ABA Courtney Fry, dar a ratat Jocurile Olimpice de la Sydney din 2000 după o controversată înfrângere în calificare în care a fost eliminat de experimentatul american Michael Simms la începutul concursului.