В свои ранние годы он тренировался под руководством Каса Д’Амато.
Майкл Джерард Тайсон родился в семье Лорны Киркпатрик (урожденной Смит) и Джимми Киркпатрика.
Фамилия Тайсон досталась Майку от первого мужа его матери — Персела Тайсона. Джимми Киркпатрик покинул семью еще до рождения Майка, и Лорна с детьми (у Майка был старший брат Родни и старшая сестра Дениз) переехала в Браунсвилль — один из самых неблагополучных районов Нью-Йорка, населенный преимущественно чернокожими.
26 мая 2009 года, из-за несчастного случая, умерла дочь Майка Тайсона, Иксодес.
Майк Тайсон стал самым молодым чемпионом мира в супертяжёлой весовой категории, за всю историю бокса в 20 лет 4 месяца и 22 дня, и самым молодым абсолютным чемпионом в 21 год, а его тренер Кевин Руни стал самым молодым тренером приведшим боксёра на чемпионский титул (27 лет).