Ο Michael Phelps μπορεί να είναι ο πιο βραβευμένος Ολυμπιονίκης όλων των εποχών, αλλά δεν είναι ο μόνος μαχητής στην οικογένειά του. Η γυναίκα του, Nicole, έχει σταθεί δίπλα του, σαν άλλη «πρωταθλήτρια» σε όσα εκείνον τον κατέβαλαν με τα χρόνια.
Ο αθλητής που έχει κερδίσει 23 χρυσά μετάλλια σε Ολυμπιακούς Αγώνες γνώρισε τη μελλοντική του σύζυγο, Nicole Johnson, το 2007 στα βραβεία ESPY (Excellence in Sports Performance Yearly Award) όπου εκείνη συνόδευε αθλητές και εκείνος παρουσίαζε ένα βραβείο. Ήταν έρωτας με την πρώτη ματιά. Εκείνη την εποχή, η Johnson ήταν μοντέλο και διέπρεπε σε καλλιστεία: Miss California 2009 και στην πρώτη δεκάδα των Μις ΗΠΑ.
Μετά από αρκετά χρόνια σχέσης με διαλείμματα, το ζευγάρι αρραβωνιάστηκε το 2015 και αργότερα παντρεύτηκε το 2016, κάνοντας τρεις ξεχωριστές τελετές – στην τελευταία τις βέρες κρατούσε ο γιος τους, Boomer. Έχουν άλλα τρία παιδιά, τους Beckett, Maverick and Nico.
Εκτός από μεγάλη του θαυμάστρια, ο Phelps αναγνωρίζει στη Johnson ότι τον υποστήριζε πάντα σε όλα όσα αφορούσαν τις δυσκολίες του με την ψυχική υγεία και την κατάθλιψη.