Ο Haye ξεκίνησε την καριέρα του ως ερασιτέχνης. Έφτασε στον τελικό του παγκόσμιου ερασιτεχνικού πρωταθλήματος του 2001 στην κατηγορία των βαρέων βαρών, όπου έχασε από τον Odlanier Solis. Έγινε επαγγελματίας στην κατηγορία των cruiserweight τον Δεκέμβριο του 2002. Ο πρώτος του επαγγελματικός αγώνας επρόκειτο να γίνει εναντίον του Valeri Semishkur, αλλά ο Semishkur αποσύρθηκε. Αντ' αυτού, ο Haye αγωνίστηκε και νίκησε τον Tony Booth στις 8 Δεκεμβρίου 2002. Είχε επτά αγώνες το 2003 και τους κέρδισε όλους. Κέρδισε τον δέκατο συνεχόμενο αγώνα του, όταν κέρδισε τον Arthur Williams στις 12 Μαΐου 2004. Κέρδισε αυτούς τους δέκα αγώνες με συνολικά μόνο 20 γύρους. Στον αγώνα του με τον πρωταθλητή της IBO Carl Thompson στις 10 Σεπτεμβρίου 2004, έχασε για πρώτη φορά στην καριέρα του. Στον επόμενο αγώνα του, στις 10 Δεκεμβρίου 2004, κέρδισε τον Semishkur στον πρώτο γύρο.
Ο Haye κατέκτησε τον ευρωπαϊκό τίτλο στις 16 Δεκεμβρίου 2006, όταν νίκησε τον Alexander Gurov. Κέρδισε τον αγώνα μετά από μόλις 45 δευτερόλεπτα. Στις 24 Μαρτίου 2007, στον πρώτο του αγώνα ως πρωταθλητής Ευρώπης, νίκησε τον Lasse Johansen. Στις 27 Απριλίου 2007, έδωσε τον πρώτο του αγώνα βαρέων βαρών, απέναντι στον Tomasz Bonin. Ο Haye κέρδισε στον πρώτο γύρο. Λίγο μετά τον αγώνα, ο Haye δήλωσε ότι είχε σχέδια να ανέβει στην κατηγορία των βαρέων βαρών. "Είμαι απολύτως βέβαιος ότι μπορώ να κυβερνήσω την κατηγορία των βαρέων βαρών", δήλωσε. Στις 10 Νοεμβρίου 2007, νίκησε τον Jean-Marc Mormeck για να κερδίσει τους τίτλους του WBA, του WBC και του περιοδικού Ring. Ο Haye έπεσε κάτω στον τέταρτο γύρο, αλλά χτύπησε τον Mormeck με μια σειρά χτυπημάτων στον έβδομο γύρο για να κερδίσει με τεχνικό νοκ άουτ. Έγινε ο έκτος πρωταθλητής πυγμαχίας του Ηνωμένου Βασιλείου. Στις 8 Μαρτίου 2008, κέρδισε τον Enzo Maccarinelli για να κατακτήσει τον τίτλο της WBO. Ο Haye χτύπησε τον Maccarinelli με δύο μεγάλες γροθιές πριν ο διαιτητής διακόψει τον αγώνα. Ο Haye δήλωσε ότι σκόπευε να ανέβει στην κατηγορία των βαρέων βαρών. Λίγες εβδομάδες μετά τον αγώνα, ο Wladimir Klitschko, ο πρωταθλητής βαρέων βαρών της IBF, IBO και WBO, δήλωσε ότι ήθελε να αγωνιστεί με τον Haye.
Ο Haye παραχώρησε τους τίτλους του στα cruiserweight και ανέβηκε στην κατηγορία των βαρέων βαρών. Στις 15 Νοεμβρίου 2008 νίκησε τον Μόντε Μπάρετ, κερδίζοντας στον πέμπτο γύρο. Πριν από τον αγώνα, δήλωσε ότι ο αγώνας με τον Barrett ήταν μεγάλο ρίσκο και ότι μπορεί να είχε αποσυρθεί αν έχανε. Επρόκειτο να αγωνιστεί με τον Wladimir στις 20 Ιουνίου 2009, αλλά αποσύρθηκε. Στις 31 Οκτωβρίου 2009, νίκησε τον Νικολάι Βαλουέφ, ο οποίος έχει ύψος 1,80 μ., για να γίνει πρωταθλητής του WBA. Ο Haye ήταν 98 κιλά ελαφρύτερος από τον Valuev- πριν από αυτόν τον αγώνα, κανείς δεν είχε κερδίσει αγώνα για τον τίτλο βαρέων βαρών ζυγίζοντας τόσο πολύ λιγότερο από τον αντίπαλό του. Ο Haye δήλωσε ότι ήθελε να γίνει πρωταθλητής βαρέων βαρών από τότε που ήταν μικρό παιδί. Στη συνέχεια νίκησε τον John Ruiz στις 3 Απριλίου 2010 και τον Audley Harrison στις 13 Νοεμβρίου 2010. Τώρα λέει ότι θέλει να αγωνιστεί με τον Wladimir ή τον αδελφό του Vitali, ο οποίος κατέχει τη ζώνη του WBC. Τα δύο αδέλφια θεωρούνται οι καλύτεροι βαρέων βαρών στον κόσμο. Ο Haye λέει ότι σχεδιάζει να αποσυρθεί πριν από τα 31α γενέθλιά του.
Ο Haye γεννήθηκε στις 13 Οκτωβρίου 1980 στο Bermondsey,[] Λονδίνο. Πήγε στο δημοτικό σχολείο Snowsfield και στο Bacon's College. Η Jade Goody, νικήτρια του τηλεοπτικού σόου Big Brother, ήταν στην τάξη του. Ο Haye είναι παντρεμένος και έχει έναν γιο που ονομάζεται Cassius, που πήρε το όνομά του από το Cassius Clay, το όνομα γέννησης του Muhammad Ali. Το προπονητικό του κέντρο βρίσκεται στην Κερύνεια της Βόρειας Κύπρου. Ξεκίνησε να προπονείται εκεί το 2007 και μερικές φορές αγωνίζεται με τη σημαία της Βόρειας Κύπρου στο σορτσάκι του. Υποστηρίζει την ποδοσφαιρική ομάδα Millwall. Τον Σεπτέμβριο του 2010, μια εφημερίδα της Βόρειας Κύπρου ανέφερε ότι ο Haye είχε γίνει πολίτης της Βόρειας Κύπρου.
