Sebelum Spicer, Tyson pernah menikah dua kali. Dia mempersunting Robin Givens pada 1988, tapi bercerai setahun kemudian. Tyson lalu menikah dengan wanita bernama Monica Turner pada 1997, namun berpisah di 2003.
Pernikahan pertamanya dipenuhi kekerasan. Givens juga ketahuan selingkuh dengan aktor Hollywood ternama, Brad Pitt.
Di pernikahan kedua, giliran Tyson yang kepergok main hati. Meski demikian, dia tidak kapok untuk menikah lagi.
“Itu sebabnya saya menikah tiga kali. Karena saya tidak bisa hidup tanpa istri. Jika tidak punya istri, saya akan bunuh diri,” ucapnya.
“Saya butuh seseorang untuk didengarkan. Saya seorang prajurit. Saya tidak bisa berpikir sendiri. Saya butuh seseorang untuk membantu,” ujar mantan petinju berjuluk 'Si Leher Beton'.