В детстве был скромным и беззащитным тюфяком. Об него все дворовые пацаны в Бруклине вытирали ноги, причём не только в метафорическом смысле. Тайсон был настолько жалок, что даже старший брат, который должен был служить поддержкой и опорой, не готов был рискнуть своей репутацией и заступиться за этого мямлю. Вместо того Родни выступал в арьергарде банды, от которой Майк терпел все издёвки.
Чаша терпения Майка переполнилась, когда пацаны в очередной раз напали на него, забрали его любимого голубя и открутили ему голову прямо на глазах у мелкого 10-летнего мальчишки, который не мог постоять за себя. Это уже было слишком. Глаза Тайсона налились кровью, и он на глазах у всей банды отметелил соперника, превосходившего его и в росте, и в возрасте, да и в бойцовских навыках тоже.
Майк вошел вошёл в банду, которая, по сути, была шайкой мелких воришек. Поверив в свои силы, Майк научился стоять за себя. Пацаны же обучили его воровскому делу. Так начались многочисленные скитания Тайсона по бесконечным исправительным заведениям, колониям для малолетних преступников
Закончилось всё это, когда Майку было 13 лет. Собственные родители поставили на пареньке крест, в школе его записали в отстающие в развитии, а тюрьмы США только и ждали, когда же ему исполнится достаточно лет, чтобы всыпать провинившемуся по достоинству.
Но вот незадача, в заведение, в котором на тот момент отбывал очередное наказание Тайсон, приехал не кто-нибудь, а главный идол всех темнокожих парней того времени, великий Мухаммед Али — он совершал периодически вылазки в места, где изолировали от общества трудных подростков. Именно после беседы с Али Тайсон понял, что хочет заниматься боксом, и начал идти к своей цели.