Aos dezaoito anos, Haye competiu na división de peso lixeiro nos Campionatos Mundiais de Boxeo Amateur de 1999.
en Houston, Texas. Nocauteou a entón campiona de peso lixeiro da ABA, Courtney Fry, pero non participou nos Xogos Olímpicos de Sydney de 2000 despois dunha polémica derrota na clasificación na que foi eliminado polo experimentado estadounidense Michael Simms a principios da competición.