Haye začal svou kariéru jako amatér. V roce 2001 se dostal do finále amatérského mistrovství světa v těžké váze, kde prohrál s Odlanierem Solisem. V prosinci 2002 se stal profesionálem v křížové váze. Jeho první profesionální zápas měl být proti Valeriji Semiškurovi, ale Semiškur odstoupil. Místo toho Haye 8. prosince 2002 bojoval s Tonym Boothem, kterého porazil. V roce 2003 absolvoval sedm zápasů a všechny vyhrál. Desátý zápas v řadě vyhrál, když 12. května 2004 porazil Arthura Williamse. Těchto deset zápasů vyhrál v celkovém počtu pouhých 20 kol. V zápase se šampionem IBO Carlem Thompsonem 10. září 2004 poprvé v kariéře prohrál. Ve svém dalším zápase 10. prosince 2004 porazil v prvním kole Semiškura.
Haye získal evropský titul 16. prosince 2006, kdy porazil Alexandra Gurova. Zápas vyhrál po pouhých 45 sekundách. Dne 24. března 2007 ve svém prvním zápase jako evropský šampion porazil Lasseho Johansena. Dne 27. dubna 2007 absolvoval svůj první zápas v těžké váze, a to proti Tomaszi Boninovi. Haye zvítězil v prvním kole. Krátce po zápase Haye prohlásil, že má v plánu přestoupit do těžké váhy. "Jsem si naprosto jistý, že mohu vládnout těžké váze," řekl. Dne 10. listopadu 2007 porazil Jeana-Marca Mormecka a získal tituly organizací WBA, WBC a časopisu Ring. Haye byl ve čtvrtém kole sražen k zemi, ale v sedmém kole zasáhl Mormecka sérií úderů a zvítězil technickým knokautem. Stal se šestým britským boxerským šampionem. Dne 8. března 2008 porazil Enza Maccarinelliho a získal titul WBO. Haye zasáhl Maccarinelliho dvěma velkými údery, než rozhodčí zápas ukončil. Haye prohlásil, že plánuje přestoupit do těžké váhy. Několik týdnů po zápase prohlásil Vladimir Kličko, šampion IBF, IBO a WBO v těžké váze, že by se chtěl s Hayem utkat.
Haye se vzdal titulů v křížové váze a přešel do těžké váhy. Dne 15. listopadu 2008 porazil Monte Barretta a zvítězil v pátém kole. Před zápasem prohlásil, že zápas s Barrettem byl velkým rizikem a že by v případě prohry mohl ukončit kariéru. Dne 20. června 2009 se měl utkat s Wladimirem, ale odstoupil. Dne 31. října 2009 porazil dvoumetrového Nikolaje Valujeva a stal se šampionem WBA. Haye byl o 98 kg lehčí než Valujev; před tímto zápasem nikdo nevyhrál zápas o titul v těžké váze, který by vážil o tolik méně než jeho soupeř. Haye prohlásil, že se chtěl stát šampionem těžké váhy už jako batole. Poté 3. dubna 2010 porazil Johna Ruize a 13. listopadu 2010 Audleyho Harrisona. Nyní říká, že chce bojovat s Wladimirem nebo jeho bratrem Vitalijem, který drží pás WBC. Oba bratři jsou považováni za nejlepší těžké váhy na světě. Haye říká, že plánuje odejít do důchodu před svými 31. narozeninami.
Haye se narodil 13. října 1980 v Bermondsey,[] Londýn. Navštěvoval základní školu Snowsfield a Bacon's College. Do jeho třídy chodila Jade Goodyová, vítězka televizní show Big Brother. Haye je ženatý a má syna Cassiuse, pojmenovaného po Cassiusovi Clayovi, rodném jménu Muhammada Aliho. Jeho tréninkový tábor se nachází v Kyrenii na severním Kypru. Začal tam trénovat v roce 2007 a někdy zápasí s vlajkou Severního Kypru na trenýrkách. Podporuje fotbalový tým Millwall. V září 2010 severokyperské noviny uvedly, že Haye se stal občanem Severního Kypru.
