Тайсон является обладателем нескольких мировых рекордов, не побитых по сей день: самый молодой чемпион мира в тяжёлом весе (в 20 лет 144 дня); самый молодой абсолютный чемпион мира в тяжёлом весе (в 21 год); боксёр, затративший наименьшее время с момента дебюта на завоевание титулов чемпиона и абсолютного чемпиона мира в тяжёлом весе (1 год 8,5 месяцев и 2 года 5 месяцев соответственно); первый и единственный абсолютный чемпион, который завоевал три основных титула последовательно один за другим; самый высокооплачиваемый тяжеловес в истории; из десяти самых дорогих боёв за всю историю бокса Майк Тайсон принял участие в шести; единственный, защитивший титул абсолютного чемпиона (WBC, WBA, IBF) 6 раз подряд; наибольшее количество самых быстрых нокаутов (9 нокаутов менее, чем за 1 минуту); самый быстрый нокаут на юношеских олимпийских играх (8 секунд). Также занимает 3-е место по количеству побед в боях за титул объединенного чемпиона в тяжелом весе.