Haye ha iniziato la sua carriera come dilettante. Ha raggiunto la finale del campionato mondiale dilettanti 2001 nella classe dei pesi massimi, dove ha perso contro Odlanier Solis. È diventato professionista nella divisione dei pesi cruiser nel dicembre 2002. Il suo primo combattimento da professionista doveva essere contro Valeri Semishkur, ma Semishkur si ritirò. Invece, Haye ha combattuto e battuto Tony Booth l'8 dicembre 2002. Ha avuto sette combattimenti nel 2003 e li ha vinti tutti. Ha vinto il suo decimo combattimento di fila quando ha battuto Arthur Williams il 12 maggio 2004. Ha vinto quei dieci combattimenti con un totale di soli 20 round. Nel suo incontro contro il campione IBO Carl Thompson il 10 settembre 2004, perse per la prima volta in carriera. Nel suo match successivo, il 10 dicembre 2004, ha battuto Semishkur al primo round.
Haye ha vinto il titolo europeo il 16 dicembre 2006 quando ha battuto Alexander Gurov. Ha vinto l'incontro dopo soli 45 secondi. Il 24 marzo 2007, nel suo primo incontro come campione europeo, ha battuto Lasse Johansen. Il 27 aprile 2007, ha avuto il suo primo incontro dei pesi massimi, contro Tomasz Bonin. Haye vinse al primo round. Poco dopo l'incontro, Haye ha detto di avere intenzione di passare alla divisione dei pesi massimi. "Sono assolutamente certo di poter dominare i pesi massimi", ha detto. Il 10 novembre 2007, ha battuto Jean-Marc Mormeck per vincere i titoli WBA, WBC e Ring magazine. Haye è stato messo al tappeto al quarto round, ma ha colpito Mormeck con una serie di colpi nel settimo per vincere per ko tecnico. Divenne il sesto campione di boxe del Regno Unito. L'8 marzo 2008, ha battuto Enzo Maccarinelli per vincere il titolo WBO. Haye ha colpito Maccarinelli con due grandi pugni prima che l'arbitro fermasse l'incontro. Haye disse che aveva intenzione di passare alla divisione dei pesi massimi. Poche settimane dopo l'incontro, Wladimir Klitschko, il campione dei pesi massimi IBF, IBO e WBO, disse di voler combattere contro Haye.
Haye ha dato via i suoi titoli dei pesi cruiser e si è spostato nella divisione dei pesi massimi. Ha battuto Monte Barrett il 15 novembre 2008, vincendo al quinto round. Prima del combattimento, ha detto che combattere contro Barrett era un grande rischio e che avrebbe potuto ritirarsi se avesse perso. Doveva combattere contro Wladimir il 20 giugno 2009, ma si è ritirato. Il 31 ottobre 2009, ha battuto Nikolai Valuev, che è alto 7 piedi, per diventare il campione WBA. Haye era più leggero di Valuev di 98 libbre; prima di questo combattimento, nessuno aveva vinto un incontro per il titolo dei pesi massimi pesando così tanto meno del suo avversario. Haye ha detto che ha voluto essere il campione dei pesi massimi da quando era un bambino. Ha poi battuto John Ruiz il 3 aprile 2010 e Audley Harrison il 13 novembre 2010. Ora dice di voler combattere contro Wladimir o suo fratello Vitali, che detiene la cintura WBC. I due fratelli sono considerati i migliori pesi massimi del mondo. Haye dice che ha intenzione di ritirarsi prima del suo 31° compleanno.
Haye è nato il 13 ottobre 1980 a Bermondsey, Londra. Ha frequentato la scuola elementare Snowsfield e il Bacon's College. Jade Goody, vincitrice dello show televisivo Big Brother, era nella sua classe. Haye è sposato e ha un figlio chiamato Cassius, dal nome di Cassius Clay, il nome di nascita di Muhammad Ali. Il suo campo di allenamento si trova a Kyrenia, nel nord di Cipro. Ha iniziato ad allenarsi lì nel 2007 e a volte combatte con la bandiera di Cipro del Nord sui suoi pantaloncini. Supporta la squadra di calcio Millwall. Nel settembre 2010, un giornale di Cipro del Nord ha detto che Haye era diventato un cittadino di Cipro del Nord.
