Hann var fæddur í Brownsville, Brooklyn, New York 30. júní 1966. Hann á eldri bróður að nafni Rodney (fæddur c. 1961) og hafði eldri systur að nafni Denise, sem lést af hjartaáfalli 24 ára gamall í febrúar 1990. Líffræðilegur faðir Tyson er skráður sem "Purcell Tyson" (sem var frá Jamaíka) á fæðingarvottorði hans, en maðurinn Tyson hafði vitað sem faðir hans var Jimmy Kirkpatrick. Kirkpatrick var frá Grier Town, North Carolina (a yfirleitt svart hverfi sem var viðskipt af borginni Charlotte), þar sem hann var einn af bestu leikmönnum hverfisins í baseball. Kirkpatrick giftist og átti son, hálfbróðir Tyson, Jimmie Lee Tyson, sem myndi hjálpa Charlotte að samþætta fótbolta í 1965.
38