At the age of eighteen, Haye competed in the light-heavyweight division at the 1999 World Amateur Boxing Championships in Houston, Texas. He knocked out then-ABA light-heavyweight champion Courtney Fry, but missed out on the 2000 Sydney Olympics after a controversial defeat in the qualifier in which he was eliminated by experienced American Michael Simms early in the contest.