O ηθοποιός εδώ και λίγο καιρό είναι ζευγάρι με την Χρυσή Βαρδινογιάννη, σύμφωνα με την Espresso. Η Χρυσή Βαρδινογιάννη χώρισε πριν έξι μήνες περίπου από τον τραγουδιστή Νίνο, με τον οποίο ήταν μαζί για επτά χρόνια εκ των οποίων τα τέσσερα παντρεμένοι.

Από τον γάμο τους απέκτησαν δυο παιδιά και πριν λίγους μήνες αποφάσισαν ότι δεν μπορούν να είναι πλέον μαζί. 

Ο Κωνσταντίνος Μαρκουλάκης έχει χωρίσει εδώ και μια δεκαετία με την Έρση Ξενάκη, με την οποία έχει αποκτήσει έναν γιο, τον Γιώργο Ίκαρο.