Mal prezývky "Iron Mike" (Železný Mike), "Kid Dynamite" (chlapec dynamit) a "The Baddest Man on the Planet" (najhorší muž planéty). Tyson konvertoval k Nation of Islam (takisto ako Muhammad Ali) a prijal meno Malik Abdul Aziz.
Pre jeho správanie sa v aj mimo ringu je považovaný za zúrivého človeka, vo februári 1992 bol odsúdený na tri rokoy za znásilnenie. Do ringu sa vrátil v roku 1996, v roku 1997 v slávnom zápase proti Evanderovi Holyfieldovi odhrýzol kus ucha.
Pre titul svetového šampióna bojoval znovu v roku 2002, vo veku 35 rokov. V zápase dostal knockout a podľahol britskému boxerovi Lennoxovi Lewisovi.
V roku 2005 ohlásil koniec svojej aktívnej boxerskej kariéry.