Родился 30 июня 1966 года в Нью-Йорке (США). Мама- Лорна Смит, папа Джимми Киркпатрик. Первый муж матери -Персел Тайсон, от него-то и унаследовал Майк свою фамилию, после того как его отец ушел из семьи еще до рождения сына. Майкл третий сын в семье, брата зовут Родни, сестру- Дениз. В детстве будущего чемпиона был мягкий характер. Его обижали соседские мальчики и старший брат. С 9-11 лет и по этот день Майк Тайсон занимается разведением голубей. Когда один парень из уличной банды (старший за Майка на 3 года) оторвал голову одному из голубей Майка, тот недолго думая жестко побил своего обидчика. После этого его начали уважать и приняли в банду. Научили воровать и лазить по карманам. В это период Майк часто попадал в исправительные учреждения для малолетних правонарушителей. В серьез о карьере боксера мальчик задумался когда в колонию где он был приехал Мухаммед Али.
В 13 лет Майка перевели в школу для малолетних преступников. В школе, в которой он был, учителем физкультуры работал бывший боксёр Бобби Стюарт. Он-то и начал тренировать Майка. Его так увлек бокс, что персонал школы заставал Майка за ночными тренировками. При жиме лежа в возрасте 13 лет Тайсон уже мог поднять штангу весом в 100 кг.
Через некоторое время Стюарт познакомил Майка Тайсона с менеджером и тренером Касом Д’Амато. Новый тренер создал Майку профессиональную команду. Так из бандита получился профессиональный спортсмен.