Haye și-a început cariera ca amator. A ajuns în finala campionatului mondial de amatori din 2001 la categoria grea, unde a pierdut în fața lui Odlanier Solis. A devenit profesionist la categoria cruiserweight în decembrie 2002. Primul său meci la profesioniști trebuia să fie împotriva lui Valeri Semishkur, dar Semishkur s-a retras. În schimb, Haye a luptat și l-a învins pe Tony Booth pe 8 decembrie 2002. A avut șapte meciuri în 2003 și le-a câștigat pe toate. A câștigat al zecelea meci consecutiv, când l-a învins pe Arthur Williams la 12 mai 2004. A câștigat aceste zece lupte cu un total de numai 20 de runde. În meciul cu campionul IBO, Carl Thompson, din 10 septembrie 2004, a pierdut pentru prima dată în cariera sa. În următorul său meci, la 10 decembrie 2004, l-a învins pe Semishkur în prima rundă.
Haye a câștigat titlul european la 16 decembrie 2006, când l-a învins pe Alexander Gurov. El a câștigat meciul după numai 45 de secunde. Pe 24 martie 2007, în primul său meci ca campion european, l-a învins pe Lasse Johansen. Pe 27 aprilie 2007, a avut primul său meci la categoria grea, împotriva lui Tomasz Bonin. Haye a câștigat în prima rundă. La scurt timp după acest meci, Haye a declarat că are planuri de a urca la categoria grea. "Sunt absolut convins că pot să domnesc la categoria grea", a spus el. La 10 noiembrie 2007, l-a învins pe Jean-Marc Mormeck și a câștigat titlurile WBA, WBC și revista Ring. Haye a fost doborât în repriza a patra, dar l-a lovit pe Mormeck cu o serie de lovituri în repriza a șaptea pentru a câștiga prin KO tehnic. El a devenit al șaselea campion de box din Marea Britanie. La 8 martie 2008, l-a învins pe Enzo Maccarinelli pentru a câștiga titlul WBO. Haye l-a lovit pe Maccarinelli cu doi pumni puternici înainte ca arbitrul să oprească meciul. Haye a declarat că intenționează să avanseze la categoria grea. La câteva săptămâni după meci, Wladimir Klitschko, campionul IBF, IBO și WBO la categoria grea, a declarat că vrea să lupte cu Haye.
Haye a renunțat la titlurile sale la categoria cruiserweight și a trecut la categoria grea. L-a învins pe Monte Barrett la 15 noiembrie 2008, câștigând în repriza a cincea. Înainte de meci, el a declarat că lupta cu Barrett a fost un mare risc și că s-ar fi putut retrage dacă pierdea. Trebuia să lupte cu Wladimir la 20 iunie 2009, dar s-a retras. La 31 octombrie 2009, l-a învins pe Nikolai Valuev, care are o înălțime de 2,5 metri, și a devenit campion WBA. Haye era cu 98 de kilograme mai ușor decât Valuev; înainte de această luptă, nimeni nu câștigase un meci pentru titlul la categoria grea cântărind cu atât mai puțin decât adversarul său. Haye a declarat că și-a dorit să fie campion la categoria grea încă de când era copil. El l-a învins apoi pe John Ruiz la 3 aprilie 2010 și pe Audley Harrison la 13 noiembrie 2010. El spune acum că vrea să lupte cu Wladimir sau cu fratele său Vitali, care deține centura WBC. Cei doi frați sunt considerați cei mai buni grei din lume. Haye spune că intenționează să se retragă înainte de a împlini 31 de ani.
Haye s-a născut pe 13 octombrie 1980 în Bermondsey,[] Londra. A frecventat școala primară Snowsfield și Bacon's College. Jade Goody, câștigătoarea emisiunii de televiziune Big Brother, a fost în clasa sa. Haye este căsătorit și are un fiu pe nume Cassius, numit după Cassius Clay, numele de naștere al lui Muhammad Ali. Tabăra sa de antrenament se află la Kyrenia, în Cipru de Nord. El a început să se antreneze acolo în 2007 și uneori luptă cu steagul Ciprului de Nord pe șort. Susține echipa de fotbal Millwall. În septembrie 2010, un ziar din Cipru de Nord a afirmat că Haye a devenit cetățean al Ciprului de Nord.