Ο Αλέκος Αλεξανδράκης έκανε τέσσερις γάμους, εκτός του σύντομου δεσμού του με την Έλλη Λαμπέτη και την μεγαλύτερη και σημαντικότερη σχέση της ζωής του, με την Νόνικα Γαληνέα που κράτησε 21 χρόνια.
Στο Σουδάν γνώρισε την πρώτη του γυναίκα, Μάρτζ Βάλβη, με την οποία παντρεύτηκε σε ηλικία 21 ετών στην Αθήνα. Τρία χρόνια αργότερα χώρισαν. Στα 25 του έκανε τον δεύτερο γάμο – πολιτικό – στο Παρίσι με την πανέμορφη Γαλλίδα Κλοντ Σαμπαντού. Τρία χρόνια αργότερα πήρε πάλι διαζύγιο. Το 1956 παντρεύτηκε την ηθοποιό Αλίκη Γεωργούλη, με την οποία χώρισε τέσσερα χρόνια αργότερα. Ο τέταρτος γάμος του ήταν με την Ελβετίδα Βερένα Γκάουερ, την οποία γνώρισε κατά την διάρκεια των γυρισμάτων “Το Δόλωμα” (1964). Μαζί απέκτησαν δύο παιδιά, τον Βάσια και την Γιοχάνα, αλλά ο γάμος τους κράτησε μόλις πέντε χρόνια.
Το 1969 γνώρισε την γυναίκα της ζωής του, όπως έχει δηλώσει, την Νόνικα Γαληνέα. Παρότι αυτή η σχέση κράτησε 21 χρόνια, δεν παντρεύτηκαν ποτέ, άλλα έγιναν ένα από τα δημοφιλέστερα ζευγάρια της υποκριτικής τέχνης.
Δείτε τον Αλέκο Αλεξανδράκη με τη δεύτερη σύζυγό του, Κλοντ Σαμπαντού, (δίπλα στον ηθοποιό με τα γυαλιά και το καπέλο) και τη Μάρω Κοντού:
