Ta on vanem vend nimega Rodney (sündinud c. 1961) ja oli vanem õde nimega Denise, kes suri südameinfarkti 24. aastal 1990. aasta veebruaris. Tyson bioloogiline isa on loetletud kui "Purcell Tyson" (kes oli Jamaica) tema sünnitunnistus, kuid mees Tyson oli teadnud, et tema isa oli Jimmy Kirkpatrick. Kirkpatrick oli Grier Town, Põhja-Carolina (peamiselt mustas naabruskonnas, mis annekteeriti linna Charlotte), kus ta oli üks naabruskonna tipp pesapalli mängijad. Kirkpatrick abiellus ja oli poeg, Kirkpatrick pool-venna Jimmie Lee Tyson, kes aitaks integreerida Charlotte jalgpalli 1965. aastal.
38