Haye begon zijn carrière als amateur. Hij bereikte in 2001 de finale van het wereldkampioenschap voor amateurs in de zwaargewicht klasse, waar hij verloor van Odlanier Solis. Hij werd professioneel in de cruiserweight divisie in december 2002. Zijn eerste professionele gevecht zou tegen Valeri Semishkur zijn, maar Semishkur trok zich terug. In plaats daarvan vocht Haye tegen Tony Booth en versloeg hem op 8 december 2002. Hij had zeven gevechten in 2003, en won ze allemaal. Hij won zijn tiende gevecht op een rij toen hij Arthur Williams versloeg op 12 mei 2004. Hij won die tien gevechten met een totaal van slechts 20 rondes. In zijn partij tegen IBO kampioen Carl Thompson op 10 september 2004, verloor hij voor het eerst in zijn carrière. In zijn volgende partij, op 10 december 2004, versloeg hij Semishkur in de eerste ronde.
Haye won de Europese titel op 16 december 2006 toen hij Alexander Gurov versloeg. Hij won de partij na slechts 45 seconden. Op 24 maart 2007, in zijn eerste partij als Europees kampioen, versloeg hij Lasse Johansen. Op 27 april 2007, had hij zijn eerste zwaargewicht gevecht, tegen Tomasz Bonin. Haye won in de eerste ronde. Kort na het gevecht zei Haye dat hij plannen had om op te schuiven naar de zwaargewicht divisie. "Ik ben er absoluut zeker van dat ik de zwaargewicht roost kan regeren", zei hij. Op 10 november 2007, versloeg hij Jean-Marc Mormeck om de WBA, WBC, en Ring magazine titels te winnen. Haye werd neergeslagen in de vierde ronde, maar sloeg Mormeck met een reeks slagen in de zevende om te winnen door technische knock-out. Hij werd de zesde bokskampioen van het Verenigd Koninkrijk. Op 8 maart 2008 versloeg hij Enzo Maccarinelli om de WBO titel te winnen. Haye raakte Maccarinelli met twee grote stoten voordat de scheidsrechter de wedstrijd stopte. Haye zei dat hij van plan was om op te schuiven naar de zwaargewicht divisie. Een paar weken na het gevecht, zei Wladimir Klitschko, de IBF, IBO en WBO zwaargewicht kampioen, dat hij wilde vechten tegen Haye.
Haye gaf zijn titels op cruiserweight op en promoveerde naar de zwaargewicht divisie. Hij versloeg Monte Barrett op 15 november 2008 en won in de vijfde ronde. Voor het gevecht zei hij dat het vechten tegen Barrett een groot risico was en dat hij misschien met pensioen zou zijn gegaan als hij verloor. Het was de bedoeling dat hij op 20 juni 2009 tegen Wladimir zou vechten, maar trok zich terug. Op 31 oktober 2009 versloeg hij Nikolai Valuev, die 7 voet lang is, om de WBA kampioen te worden. Haye was 98 pond lichter dan Valuev; vóór dit gevecht had niemand een titelgevecht in het zwaargewicht gewonnen met een gewicht dat zoveel minder was dan dat van zijn tegenstander. Haye zei dat hij de zwaargewicht kampioen wilde worden sinds hij een kleuter was. Hij versloeg vervolgens John Ruiz op 3 april 2010 en Audley Harrison op 13 november 2010. Hij zegt nu dat hij wil vechten tegen Wladimir of zijn broer Vitali, die de WBC gordel heeft. De twee broers worden beschouwd als de beste zwaargewichten in de wereld. Haye zegt dat hij van plan is om voor zijn 31e verjaardag met pensioen te gaan.
Haye werd geboren op 13 oktober 1980 in Bermondsey,[] Londen. Hij ging naar de basisschool Snowsfield en het Bacon's College. Jade Goody, winnares van het televisieprogramma Big Brother, zat bij hem in de klas. Haye is getrouwd en heeft een zoon Cassius, genoemd naar Cassius Clay, de geboortenaam van Muhammad Ali. Zijn trainingskamp is gevestigd in Kyrenia, Noord-Cyprus. Hij begon er te trainen in 2007 en vecht soms met de Noord-Cypriotische vlag op zijn short. Hij steunt de voetbalploeg Millwall. In september 2010 zei een krant in Noord-Cyprus dat Haye een burger van Noord-Cyprus was geworden.
