Ο Matthew Perry δεν έκρυβε ότι είχε λατρεία στις σταρ και πολλές από τις σχέσεις του είχαν γίνει πρωτοσέλιδο! Δεν ήταν υπέρ του γάμου, αλλά τελευταία ο ηθοποιός έβλεπε σοβαρά το ενδεχόμενο κάποιας πιο μόνιμης σχέσης.
Το διάστημα 1995-1996 σύντροφός του ήταν η διάσημη σταρ του Χόλιγουντ, Τζούλια Ρόμπερτς. Η είδηση αυτή για καιρό ήταν πρώτο θέμα στα περιοδικά και τις εφημερίδες της εποχής.
Αμέσως μετά έκανε δεσμό με την ηθοποιό και μοντέλο Γιασμίν Μπλιθ, η οποία πρωταγωνιστούσε στη δημοφιλή σειρά Baywatch και υποδύονταν την ναυαγοσώστη.
Το διάστημα 2002-2003 έβγαινε με την Maeve Quinlan, μετά έκανε σχέση με την Lauren Graham, ενώ είχε ένα σύντομο φλερτ με την Neve Campbell.
Η πιο αμφιλεγόμενη σχέση του ηθοποιού ήταν ο διετής έρωτάς του (2003-2005) με τη φοιτήτρια Rachel Dunn, οποία ήταν 14 χρόνια νεότερη του.
Για έξι χρόνια (2006-2012) ο Μάθιου Πέρι είχε σχέση με την ηθοποιό Λίζι Κάπλαν κρατώντας μάλιστα κρυφό τον δεσμό τους.
Την «επανάστασή του» την έκανε το 2020 όταν και αρραβωνιάστηκε την Molly Hurwitz, με την οποία όμως χώρισε το 2021.
Να σημειωθεί ότι ο Μάθιου Πέρι δεν είχε κρύψει ότι ήθελε να φλερτάρει στις συμπρωταγωνίστριες του στη σειρά «Τα Φιλαράκια» και ποτέ δεν έκρυψε τη συμπάθειά του για την Τζένιφερ Ανιστον. Μάλιστα δυσκολευόταν στα γυρίσματα.
