Fu vicepresidente dell'Associação Portuguesa de Escritores tra il 1988 e il 1994. Nello stesso periodo, divenne nota al grande pubblico come conduttrice della trasmissione di RTPBem Dizer, Bem Escrever.
Entrata in politica con il Partito Socialista, ne fu dirigente dal 1983 e membro della segreteria nazionale dal 1988 al 2002.
In occasione delle elezioni legislative del 1987, vinse un seggio all'interno dell'Assemblea della Repubblica. Restò in carica fino al 1993, quando venne eletta sindaca di Sintra, carica che rivestì per i successivi sette anni. Fu inoltre vicepresidente del consiglio metropolitano di Lisbona dal 1995 al 2002. Divenne la prima donna portoghese a entrare a far parte del Comitato europeo delle regioni, dove restò tra il 1999 e il 2002.
Edite Estrela nel 2004
Alle elezioni legislative del 2002 tornò a vincere un seggio come deputata. Svolse le funzioni di vicepresidente della commissione parlamentare per i lavori pubblici, i trasporti e le comunicazioni, fu presidente della sottocommissione per la cultura e presidente della commissione parlamentare per la cooperazione Portogallo/Brasile.
Tra il 1995 e il 2003, Edite Estrela presiedette il consiglio della Fondazione Antero de Quental.
Tra il 2009 e il 2010 fu relatrice del disegno di legge sul congedo parentale.
Nel 2013 fu relatrice di una controversa risoluzione sulla salute e i diritti sessuali e riproduttivi. Tale rapporto, fortemente osteggiato dalle lobby conservatrici e religiose, invitava gli stati membri a riconoscere l'importanza dell'educazione sessuale inserendola nei programmi scolastici fin dall'infanzia. La risoluzione fu particolarmente criticata dagli eurodeputati di destra e la stessa Estrela riferì di aver ricevuto oltre 80.000 e-mail contro l'iniziativa, nonché minacce di morte anonime. Il dibattito in aula fu particolarmente aspro e alla fine fu approvata di misura una risoluzione che sanciva che i diritti delle donne fossero una questione degli Stati membri e non dell'Unione europea. Secondo la European Women's Lobby (EWL), nel corso della votazione che affossò la risoluzione, ci furono numerosi problemi tecnici, tanto che la lobby denunciò un "voto distorto". L'allora presidente dell'Alleanza Progressista dei Socialisti e dei Democratici, Hannes Swoboda, criticò la "campagna fuorviante e demagogica" dell'opposizione.
Per ben due volte, nel 2010 e nel 2014, fu premiata come migliore europarlamentare nell'ambito degli affari sociali; Edite Estrela dedicò la vittoria a "tutte le donne, in particolare a quelle vittime di violenza e discriminazione", sottolineando come le donne portoghesi stessero "soffrendo molto a causa delle attuali politiche di austerità".
A seguito delle elezioni legislative del 2015 tornò ad occupare un seggio all'interno dell'Assemblea della Repubblica. Presiedette la commissione parlamentare per la cultura, la comunicazione, la gioventù e lo sport e, nel 2019, divenne la prima donna socialista ad essere eletta primo vicepresidente dell'Assemblea.
Portogallo
