Narodil se v Brooklynu. Má bratra jménem Rodney, který je o 5 let starší, než-li on. Jeho sestra Denisa zemřela v roce 1991 ve věku 25 let na [[Infarkt myokardu|infarkt]]. Jeho otec Jimmy Kirkpatrick opustil jeho rodinu v roce [[1968]], od té doby žil jen se svou matkou Lornou Smith Tysonovou, která byla [[Alkoholismus|alkoholičkou]]. Žili v [[Bedford-Stuyvesant]], ale kvůli nedostatku peněz se, když mu bylo 10 let, odstěhovali do [[Brownsville (Brooklyn)|Brownsville]] v [[Brooklyn]]u. O 6 let později, tedy v jeho 16 letech, matka zemřela a do péče si ho vzal boxerský manažer a trenér [[Cus D'Amato]], který ho trénoval už od jeho 10 let. Říkal: ''"Nikdy jsem neviděl, že by se mnou byla matka šťastná nebo na mě pyšná. Znala mě jen jako divokého kluka, o kterém věděla, že nezaplatil za nové šaty, které si vzal domu. Na můj profesionální život to nemá vliv, ale emocionálně to je zdrcující."''
V dětství byl všude kolem něj jen [[zločin]]. Pral se už jako malý, ve svých 13 letech měl na kontě již 38 zatčení, byl dopaden při drobných [[krádež|krádežích]], nebo při šarvátce s dětmi, co se mu posmívaly za jeho šišlání a pronikavý hlas.
