Η Μαρίνα Ελευθερουδάκη γεννήθηκε το 1959 και αποφοίτησε από την Σχολή. Είναι κόρη του Γιώργου Ελευθερουδάκη και της Βιργινίας (το γένος Κωνσταντίνου και Σοφίας Γκίνη). Μαζί με την αδερφή της Σοφίκα αποτελούσε την «ψυχή» της ιστορικής επιχείρησης “Ελευθερουδάκης”, ιδιαίτερα από το 1989 που παρέλαβαν τη διοίκηση από τη μητέρα τους Βιργινία.
Παντρεύτηκε τον δημοσιογράφο και πρώην υφυπουργό Τέρενς Κουίκ. Η κόρη τους, Τερέζα Κουίκ, ασχολείται με την υποκριτική και τη δημοσιογραφία.