Η Τζένη Μιχαηλίδου γεννήθηκε στην Αλεξάνδρεια της Αιγύπτου και από τα σχολικά της χρόνια οργάνωνε, σκηνοθετούσε και έπαιζε σε θεατρικές παραστάσεις.

Σπούδασε στο «Ωδείο Αθηνών» δίπλα σε εξαίρετους δασκάλους, όπως η Κατίνα Παξινού και ο Αλέξης Μινωτής. Κατά τη διάρκεια ακόμα των σπουδών της επιλέχτηκε για τον χορό του αρχαίου δράματος «Προμηθέας Δεσμώτης» στο Εθνικό Θέατρο, όπου και παρέμεινε για περίπου 20 χρόνια συμμετέχοντας στις περισσότερες αρχαίες κωμωδίες και τραγωδίες. Στη συνέχεια, έφυγε από το Εθνικό Θέατρο και συμμετείχε σε παραστάσεις στο ελεύθερο θέατρο. Επίσης, από το 1987 συμμετείχε και σε γνωστές τηλεοπτικές σειρές.