1. Kola Boof

Penulis asal Sudan, Kola Boof pernah menjalani hubungan dengan Mike Tyson tahun 2006. 

2. Aisleyne Horgan-Wallace

Aisleyne Horgan-Wallace merupakan aktris dari reality show televisi di Amerika Serikat bernama Big Brother. Ia berkencan dengan Mike Tyson dari tahun 2006 hingga 2009, bahkan dikabarkan sempat dilamar oleh sang petinju.

3. Lauren Woodland

Mike Tyson dan aktris Amerika Serikat, Lauren Woodland bertemu pada tahun 2001.

4. Luz Whitney

Aktris Dominika, Luz Whitney dan Mike Tyson berkencan dari 2003 hingga 2004.

5. Monica Turner

Dokter anak, Monica Turner dan Mike Tyson bercerai pada 2003. Mereka menikah pada 19 April 1997. Mike Tyson dan Monica Turner memiliki dua anak, Rayna (lahir 1996) dan Amir (lahir 1997).

6. Coco Johnsen

Model film dewasa Amerika Serikat, Coco Johnsen dan Mike Tyson memiliki hubungan sekitar tahun tahun 1996.

7. Naomi Campbell

Tahun 1989 hingga 1990, Mike Tyson menjalani hubungan dengan supermodel asal Inggris Naomi Campbell.

8. Suzette Charles

Model Amerika Serikat, Suzette Charles dan Mike Tyson memiliki hubungan sekitar tahun 1989.

9. Robin Givens

Setelah berkencan pertama kali pada 1987, Mike Tyson dan aktris Amerika Robin Givens menikah pada 7 Februari 1988. Mereka bercerai pada Februari 1989.

Mike Tyson tampaknya tidak memiliki kenangan baik dengan mantan istrinya itu. Tyson pernah mengklaim, bahwa Robin Givens dan ibunya pemburu selebriti kulit hitam untuk Robin.

10. Beverly Johnson

Model Amerika Serikat, Beverly Johnson dan Mike Tyson berkencan dari November 1986 hingga 1987.