Í átján ára aldri keppti Haye í léttum þungaþungaflokki á heimsmeistaramóti áhugamanna í 1999.
í Houston í Texas. Hann lagði þáverandi ABA-meistara í léttum þungaþyngd, Courtney Fry, út, en missti af Ólympíuleikunum í Sydney árið 2000 eftir umdeildum ósigur í undankeppninni þar sem hann var útrýmdur af reyndum Bandaríkjamanninum Michael Simms snemma í keppninni.