Michael Gerard Tyson gimė Brownsville, Brukline, Niujorke, 1966 m. birželio 30 d. Jis turi vyresnį brolį Rodney (gimęs 1961 m.) ir vyresnę seserį Denise, kuri mirė nuo širdies priepuolio 24 metų amžiaus 1990 m. Vasario mėn. Tysono biologinis tėvas yra nurodytas kaip "Purcell Tyson" (kuris buvo iš Jamaikos) gimimo liudijime, tačiau vyras, kurį Tyson pažinojo kaip jo tėvą, buvo Jimmy Kirkpatrick. Kirkpatrick buvo iš Grier Town, Šiaurės Karolina (daugiausia juodųjų kaimynystėje, kuri buvo prijungta prie Šarlotės miesto), kur jis buvo vienas iš kaimynystės geriausių beisbolo žaidėjų.
38