Tysons biologiske far er opført som "Purcell Tyson" (som var fra Jamaica) på hans fødselsattest, men den mand Tyson havde kendt som sin far var Jimmy Kirkpatrick. Kirkpatrick var fra Grier Town, North Carolina (et overvejende sort kvarter, der blev annekteret af byen Charlotte), hvor han var en af nabolagets bedste baseballspillere. Kirkpatrick giftede sig og havde en søn, Tysons halvbror Jimmie Lee Tyson, der ville hjælpe med at integrere Charlotte i fodbold i 1965. I 1959 boede han og havde en ældre søster ved navn Denise Tyson, der døde af et hjerteanfald i februar 1990.
38 og