- 18-aastaselt võistles Haye kergete raskekaalulises kategoorias 1999. aasta amatöörvõistlustel.
Houston, Texas. Ta lõi välja tolleaegse ABA kergete raskekaaluste tšempioni Courtney Fry, kuid jäi Sydney 2000. aasta olümpiamängudest ilma pärast vastuolulist kaotust kvalifikatsioonis, kus ta võitis kogenud ameeriklane Michael Simms võistluse alguses.