Η Αριστούλα Ελληνούδη γεννήθηκε το 1945, ήταν κόρη του Γιώργη Ελληνούδη, στελέχους του ΚΚΕ από τη δεκαετία του 1920, που κατά τη διάρκεια της κατοχής είχε την ευθύνη του Τυπογραφείου του ΕΑΜ.
Από τα 14 της χρόνια αρχίζει επαφές με τη Λέσχη των Λαμπράκηδων. Μετά το Γυμνάσιο εισάγεται στη Σχολή του Εθνικού Θεάτρου με υποτροφία και όταν την τελειώνει μπαίνει στο θέατρο. Με τη μεταπολίτευση έρχεται αμέσως σε επαφή με το ΚΚΕ και γίνεται μέλος του, το 1974.
Αναλαμβάνει έντονη δράση για το στήσιμο των πρώτων Οργανώσεων επιστημόνων-καλλιτεχνών και από το 1975 αρχίζει τη συνεργασία της με την εφημερίδα «Ριζοσπάστης» στο δυναμικό της οποίας εντάσσεται κανονικά το 1976.
Η Αριστούλα Ελληνούδη αναπτύσσει πλούσια καλλιτεχνική δραστηριότητα ως ηθοποιός και ως κριτικός θεάτρου. Γνωρίζει και παντρεύεται τον ηθοποιό Τίμο Περλέγκα, με τον οποίο απέκτησε έναν γιο, τον ηθοποιό και σκηνοθέτη Γιάννο Περλέγκα. Η κηδεία της θα είναι πολιτική και θα γίνει την Πέμπτη, 17 Αυγούστου, στη 1.00 μμ, στο νεκροταφείο Καισαριανής.
