Η Ελένη Ερήμου έκανε την εμφάνιση της στον κινηματογράφο το 1962 στην ταινία «Δεν Γνώρισα Μητέρα», ενώ το 1969 ανέβηκε για πρώτη φορά στο θεατρικό σανίδι. Σπούδασε στη Δραματική Σχολή του Πέλου Κατσέλη (1967), στην Πάντειο Σχολή και στη Νομική Αθηνών (1978).
Η γοητευτική καλλονή που παρά τις αντιρρήσεις της οικογένειάς της έγινε ηθοποιός και υπήρξε μια από τις πιο όμορφες γυναίκες που πέρασαν ποτέ. Η Ελένη Ερήμου με τα ξανθά μαλλιά και τα γαλαζοπράσινα μάτια, χαρακτηριζόταν από την ευγένεια και την αρχοντιά της.
Μια φωτογραφία της από το 1986 δημοσιεύτηκε στο προφίλ του φωτογράφου Κλεισθένη στο Instagram. Στη λεζάντα σημειώνεται: «Στις 2 Απριλίου του 1986 ο θίασος του Στάθη Ψάλτη κάνει πρεμιέρα στο θέατρο Μπουρνέλλη με την επιθεωρησιακή μουσική κωμωδία των Κώστα Παπαπέτρου και Ζακ Ιακωβίδη “Ξενοδοχείο Καστρί”.
Ο Κλεισθένης που παρευρίσκεται στην λαμπερή βραδιά απαθανατίζει με τον φακό του τον αξέχαστο Έλληνα κωμικό ανάμεσα στις συμπρωταγωνίστριες του Βάνα Μπάρμπα , Ελένη Ερήμου, Κάτια Αθανασίου και Σοφία Αλιμπέρτη. Το συγκεκριμένο έργο ανεβαίνει τρεις συνολικά καλοκαιρινές σαιζόν από το καλοκαίρι του 1985 μέχρι και το καλοκαίρι του 1987 με κάποιες αλλαγές στις διανομές των ρόλων, αλλά με την ίδια κάθε φορά επιτυχία. Στις ενδιάμεσες περιόδους πραγματοποιήθηκε μεγάλη περιοδεία σε Αμερική και Καναδά με την συμμετοχή επίσης του σπουδαίου Θανάση Βέγγου όπου κάθε εμφάνιση του προκαλούσε κυριολεκτικά πάταγο στους Έλληνες της ομογένειας».
