Wczesne życie mały|Mike Tyson na wystawie wagi ciężkiej w Boxing Hall of Fame (Luxor Hotel Las Vegas, Nevada) Urodził się 30 czerwca 1966 na Brooklynie w Nowym Jorku. Jego matką była Lorna z domu Smith (ur. 1927, zm. 1982). Jego certyfikat urodzenia jako ojca wymienia Percella Tysona, który w tym czasie przebywał na Jamajce. Mężczyzną, który został przedstawiony Tysonowi jako biologiczny ojciec, był Jimmy “Curlee” Kirkpatrick (ur. 1924, zm. 28 października 1992). Mike Tyson rzadko widywał Kirkpatricka. Dorastał w niebezpiecznej dzielnicy Brownsville razem z o pięć lat starszym bratem Rodneyem i o dwa lata starszą siostrą Denise Annette “Niecy” (ur. 14 czerwca 1964, zm. 21 lutego 1990).
Mike Tyson deklarował, że w wieku ośmiu lat został zgwałcony przez mężczyznę i że to wydarzenie miało ogromny wpływ na jego styl życia. Miał sobie wówczas postanowić, że będzie twardy wobec świata i już nikt więcej nie będzie mu dokuczał.
W dzieciństwie hobbystycznie opiekował się gołębiami. Twierdził, że pierwszy raz wdał się w bójkę w wieku dziesięciu lat, kiedy inne dziecko zabiło jednego z jego gołębi.