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