В одном из подкастов Тайсон заявил, что до 12 лет, когда он рос в Бруклине, его арестовывали 40 раз. Среди его преступлений были кражи со взломом и карманные кражи.В шоу на Animal Planet Тайсон сказал: "Первое, что я полюбил в своей жизни, был голубь.
Я не знаю почему... Я чувствую себя смешным, пытаясь объяснить это". В 11 лет Майк впервые подрался с хулиганом, который оторвал голову одному из его голубей.
В свое время у спортсмена было около 350 голубей в элитном посёлке Парадайс-Валли, штат Аризона.22 ноября 1986 года Майк вышел на ринг против чемпиона мира по версии WBC Тревора Бербика и одержал победу.
Тайсон установил мировой рекорд, став самым молодым чемпионом в тяжёлом весе. Он получил свой первый пояс в возрасте 20 лет и 4 месяцев.9 ноября 1996 года в Лас-Вегасе, штат Невада, состоялся бой между Тайсоном и Эвандером Холифилдом.