Ξεκίνησε την καριέρα της στην τηλεόραση το 1980, τότε που ο χώρος της δημοσιογραφίας ήταν ακόμα αρκετά δύσκολος και «κλειστός» για τις γυναίκες. Η Έλλη Στάη αν και δεν ήθελε στην αρχή να εμφανιστεί στην τηλεόραση όπως αποκάλυψε, τελικά αποδείχθηκε ότι όχι μόνο κατάφερε να χτίσει μια επιτυχημένη καριέρα, αλλά και να επιβληθεί σε όσους επιχείρησαν να την αμφισβητήσουν ή να την υπονομεύσουν.
Μιλώντας στην εκπομπή Στούντιο 4 η επί χρόνια ancorwoman του βραδινού δελτίου ειδήσεων, αφηγήθηκε: «Όταν μπήκα στη Νομική, έψαχνα να δω τι θα κάνω. Θα πήγαινα ή Νομική ή Φιλολογία αλλά με απασχολούσε το τι θα γίνω. Ήθελα να ζήσω έντονα και έτσι έγινα δημοσιογράφος. Ήθελα να είμαι αποδεκτή αλλά δεν είχα κάποια τρέλα, ήθελα πάντα να κάνω αυτά που άρεσαν σε εμένα».
Για τα πρώτα της βήματα στην ΕΡΤ ανέφερε: «Την τηλεόραση δεν την ήθελα. Υπήρχε ακόμη μόνο η ΕΡΤ και η τηλεόραση δεν είχε καλό όνομα. Όλοι έλεγαν ότι “πρέπει να είσαι δημοσιογράφος εφημερίδας”. Με έπεισαν όμως, ήταν αλληλοεπιλογή. Μας αναγνώριζαν πολύ γιατί ήταν μονοπώλιο η τηλεόραση. Τότε έβλεπαν όλοι τηλεόραση ένα κανάλι».
Όπως περιέγραψε, ήταν δύσκολο να αποδεχτούν ότι η ίδια, μια γυναίκα στον χώρο ήταν ισότιμη και θα μπορούσε να τα καταφέρει εξίσου καλά με τους άντρες συναδέλφους της: «Με βλέπανε συχνά με μισό μάτι ακόμα κι άνθρωποι που με ήξεραν καθημερινά. Τα πρώτα χρόνια που έκανα τηλεόραση και μάλιστα ειδήσεις πολιτικές κλπ, ήταν ένας ρόλος τον οποίο έπρεπε οπωσδήποτε να έχω. Δεν σε αποδέχονταν εύκολα. Ήταν πολύ δύσκολο να αποδεχτούν ότι μια γυναίκα ήταν ισότιμη, το ίδιο καλή σε έναν τομέα δουλειάς ο οποίος δεν ήταν κατακτημένος από τις γυναίκες, ήταν πιο πολύ από τους άντρες».
Προκειμένου να κερδίσει τον σεβασμό, η ίδια επέλεξε να είναι αυστηρή και να κρύψει τη θηλυκή πλευρά της: «Σε αυτή τη δουλειά ήμουν πιο αυστηρή, δηλαδή σιγά σιγά περνώντας τα χρόνια άρχισα τα ίδια πράγματα με την ίδια πίεση να τα λέω πιο γλυκά. Στην αρχή ήμουν λίγο πιο οξεία και αυστηρή. Τη δεκαετία του ’90 στον ΣΚΑΪ όταν είχαμε ξεκινήσει τις ειδήσεις, είχα πολύ χοντρά φρύδια, τα οποία δεν τα έβγαζα. Είναι ένας ρόλος για τη δουλειά που κάνεις αυτό», σημείωσε και πρόσθεσε ότι την περίοδο που ξεκίνησαν οι φωτογραφήσεις, απέκτησε πιο θηλυκή εμφάνιση.
Όσο για εκείνους που προσπάθησαν να την υπονομεύσουν; H Έλλη Στάη έπαιρνε κεφάλια, όπως λέει: «Δεν προλαβαίνανε και πάρα πολύ να με υπονομεύσουν. Τους έπαιρνα το κεφάλι. Δεν προλάβαιναν και πολύ. Δηλαδή αυτά της καθημερινότητας νομίζω ότι πολύ γρήγορα τα αναχαίτισα. Βέβαια, υπήρχαν και τα περιστατικά τα οποία είναι πολύ πιο σκληρά. Αυτά που, μετά, ύστερα από πολλά χρόνια, όλοι μαζί συζητήσαμε. Τα εκδικητικά, δηλαδή αυτά που προέρχονται από ανθρώπους εξουσίας», περιέγραψε.