Ο σκηνοθέτης ήταν παντρεμένος με την ηθοποιό Νόρα Βαλσάμη, με την οποία είχαν αποκτήσει ένα γιο, τον Ερρίκο Ανδρέου Jr.

Ο Ερρίκος Ανδρέου γεννήθηκε στην Αθήνα στις 15 Δεκεμβρίου 1938, ωστόσο μεγάλωσε στο Γιοχάνεσμπουργκ της Νότιας Αφρικής, όπου σπούδασε Ιστορία της Τέχνης και Αγγλική Λογοτεχνία σε αγγλόφωνο πανεπιστήμιο. Συνέχισε τις σπουδές του στο σενάριο και την σκηνοθεσία στη Μεγάλη Ακαδημία Κινηματογράφου της Ρώμης.

Το 1961 σκηνοθέτησε την πρώτη του ταινία «Ο Εφιάλτης» σε δικό του σενάριο και παραγωγή, η οποία κέρδισε διακρίσεις στο Φεστιβάλ του Νέου Δελχί και στο Φεστιβάλ Κινηματογράφου Θεσσαλονίκης.

Το 1964 σκηνοθέτησε την ταινία «Επιστροφή», η οποία κέρδισε το βραβείο Α΄ γυναικείου ρόλου στο Φεστιβάλ Θεσσαλονίκης και το 1966 την ταινία «Διχασμός», η οποία κέρδισε το κρατικό βραβείο σκηνοθεσίας, αλλά και διεθνή διάκριση στο κινηματογραφικό φεστιβάλ του Σικάγο.

Το 1967 συνεργάστηκε με τη Φίνος Φιλμ στην ταινία «Εκείνος και Εκείνη». Στη συνέχεια σκηνοθέτησε και άλλες ταινίες, συνεργαζόμενος με Αμερικανούς και Ιταλούς παραγωγούς.

Το 1970 σκηνοθέτησε, σε δικό του σενάριο και παραγωγή, την ταινία «Ανταρσία των 10» η οποία κέρδισε το βραβείο σκηνοθεσίας στο Φεστιβάλ Θεσσαλονίκης. Το ίδιο βραβείο κέρδισε και τον επόμενο χρόνο, για την ταινία της Φίνος Φιλμ «Η Μεγάλη Στιγμή του ‘21 – Παπαφλέσσας».

Το 1979 σκηνοθέτησε την αγγλόφωνη ταινία «Κραυγές στον Άνεμο», η οποία γυρίστηκε εξ ολοκλήρου στη Νέα Υόρκη. Σκηνοθέτησε επίσης και τις κοσμοπολίτικες ερωτικές περιπέτειες σε παραγωγή του Κλέαρχου Κονιτσιώτη “Αναζήτησις”, “Ψυχή και σάρκα (Εσύ κι εγώ), “Το αγκίστρι”. Τελευταία του ταινία ήταν η “Μοιραία σχέση” το 2009.

Από το 1977 και μετά στράφηκε στην τηλεόραση σκηνοθετώντας αρκετές επιτυχημένες σειρές.

Στις 18 Ιουνίου 1973, παντρεύτηκε την ηθοποιό Νόρα Βαλσάμη μετά από 6 χρόνια σχέσης, την οποία είχε γνωρίσει κατά την διάρκεια των γυρισμάτων της ταινίας «Τα δυο πόδια σε ένα παπούτσι» της Φίνος Φιλμ. Έχουν αποκτήσει έναν γιο, τον Κωνσταντίνο-Ερρίκο Τζούνιορ.