На счету Тайсона — 58 поединков, из них 50 он выиграл. Одним из резонансных стал бой с Эвандером Холифилдом в июне 1997 года — тогда Тайсон откусил ему кусочек уха. Холифилд в бою одержал победу, а Тайсона дисквалифицировали после двух укусов за уши соперника.