Tyson hält mehrere Weltrekorde, die bis heute nicht gebrochen wurden:

• Der jüngste Weltmeister im Schwergewicht (mit 20 Jahren 144 Tage);
• Der jüngste absolute Weltmeister im Schwergewicht (mit 21 Jahren);
• Der Boxer, der seit seinem Debüt am wenigsten Zeit damit verbracht hat, den Titel des Champions und des absoluten Weltmeisters im Schwergewicht zu gewinnen (1 Jahr 8,5 Monate bzw. 2 Jahre 5 Monate);
• Der erste und einzige absolute Champion, der drei Haupttitel nacheinander gewonnen hat;
• Das höchstbezahlte Schwergewicht der Geschichte;
• Von den zehn teuersten Kämpfen der Boxgeschichte nahm Mike Tyson an sechs Kämpfen teil;
• Der einzige, der den Titel des absoluten Champions (WBC, WBA, IBF) 6 Mal in Folge verteidigte;
• Der schnellste KO (9 KOs in weniger als 1 Minute);
• Der schnellste KO bei den Olympischen Juniorenspielen (8 Sekunden).
• Auch bei der Anzahl der Siege in den Kämpfen um den Titel des Vereinigten Meisters im Schwergewicht liegt er auf Platz 3.