Michael Gerard Tyson s-a născut în Brownsville, Brooklyn, New York, pe 30 iunie 1966. El are un frate mai mare numit Rodney (născut în 1961) și a avut o soră mai mare numită Denise, care a murit de un atac de cord la vârsta de 24 de ani în februarie 1990. Tatăl biologic al lui Tyson este listat ca "Purcell Tyson" (care a fost din Jamaica) pe certificatul de naștere, dar omul pe care Tyson l-a cunoscut ca tatăl său a fost Jimmy Kirkpatrick. Kirkpatrick a fost din Grier Town, Carolina de Nord (un cartier predominant negru care a fost anexat de orașul Charlotte), unde a fost unul dintre cei mai buni jucători de baseball din cartier. Kirkpatrick s-a căsătorit și a avut un fiu, fratele vitreg al lui Tyson, Jimmie Lee Tyson, care l-a ajutat să se integreze în școala de fotbal din Charlotte în 1965. În 1959, Tyson a trăit cu un frate mai mare numit Rodney și a avut o soră mai mare numită Denise,
38.