Fue nombrada académica de número de la Academia Nacional de Letras de Uruguay, para ocupar el sillón Bartolomé Hidalgo, el 17 de octubre de 2008. Ingresó el 21 de marzo de 2009 y presentó como discurso un hermoso recital poético a su cargo. A continuación, le dio la bienvenida, en nombre de la corporación, el académico Jorge Arbeleche.

La celebración de bienvenida fue organizada por la Biblioteca Nacional y la Academia Nacional de Letras de Uruguay en el Día Internacional de la Poesía.

Asimismo, el 18 de agosto de 2015 fue nombrada académica de honor de la Academia Nacional de Letras de Uruguay, distinción que agradeció con un recital lírico-dramático. La ceremonia se realizó en la Sala Estela Medina del Centro Cultural de España (CCE).

Actriz muy destacada de la escena uruguaya, Estela Medina ingresó en su adolescencia en la Escuela Multidisciplinaria de Arte Dramático Margarita Xirgu. Egresada de dicho centro, debutó en 1950 siendo sus primeros trabajos Romeo y Julieta y un pequeño papel en La patria en armas de Juan León Bengoa. Asimismo, integró el elenco de la Comedia Nacional Uruguaya desde el año 1950, y se retiró en el 2008 siendo primera actriz de esa institución. Actualmente es actriz residente del Teatro Solís.

A lo largo de su trayectoria profesional ha actuado en más de cien obras de repertorio universal, protagonizando títulos de Sófocles, Calderón de la Barca, Tirso de Molina, Cervantes, Shakespeare, Molière, Schiller, Racine, Musset, Benavente, Chéjov, Labiche, Anouilh, Wilde, Gogol, Valle Inclán, Pirandello, Coward, Brecht, García Lorca, Sartre o Tennessee Williams, entre muchos otros. En el teatro rioplatense son recordadas sus intervenciones en obras de Florencio Sánchez, Laferrere, Discépolo, Cossa, Gorostiza, Rama, Maggi, Milton Schinca y Manuel Varela.

Ha sido galardonada, además, con los siguientes premios y honores: Placa en el Festival de Teatro de Guanajuato en México; Placa en el Festival Lorca en Granada, España, y el Premio Talia en la Ciudad de Buenos Aires, a la mejor actriz extranjera de habla castellana por La zapatera prodigiosa de Federico García Lorca. Asimismo, ha sido distinguida con el Premio Florencio en doce oportunidades, como mejor actriz (siete veces), mejor actriz de reparto (tres veces), Florencio de Oro y Florencio de Oro a la trayectoria. En 1996 La B'nai B'rith la distingue con el Candelabro de Oro. En 1997 el diario El País de Montevideo le otorga el Iris de Plata y el Iris de Bronce. En 1999 obtuvo el Premio a la Destacada Labor Artística otorgado por la Cámara de Representantes del Uruguay. En 2001 recibió el Premio Alas, otorgado por InterArte en Buenos Aires, y la Asociación de Críticos Teatrales del Uruguay le otorgó el Florencio de Oro a la trayectoria por su brillante carrera. En 2003 recibió el Life Achievement Award en el Teatro Avante durante el XVII International Hispanic Theatre Festival de Miami, en Florida, Estados Unidos. En 2004 fue declarada Ciudadana Ilustre de Montevideo y recibió las Llaves de la Ciudad de manos del intendente, durante la ceremonia de reapertura del Teatro Solís. En 2005 el Gobierno de Francia la nombró Chevalier de L'Ordre Des Arts et Des Lettres, distinción que se entrega a los que, además de tener una gran trayectoria en su oficio, desarrollan actividades en Uruguay y Francia fomentando los intercambios culturales. En 2010, el rey de España Carlos I le otorgó la Orden de Isabel la Católica en reconocimiento a su valiosa contribución al conocimiento del teatro español en América Latina y su difusión de los clásicos españoles de los que es eximia intérprete. En 2011 en Buenos Aires, recibe el Premio Konex Mercosur a la Mejor Actriz de la Década, con el gran jurado presidido por Norma Aleandro. En 2011 recibió el Premio Atrevidas 2011 en Buenos Aires. En 2012 recibió el Premio Alberto Candeau a la Trayectoria y el Compromiso en el Palacio Legislativo de Montevideo otorgado por SUA (Sociedad Uruguaya de Actores). En 2014 fue distinguida con la Medalla Delmira Agustini, premio que reconoce a personas destacadas por su obra en diferentes formas de expresión y es otorgado por el Ministerio de Educación y Cultura del Uruguay. En 2015 recibió el Premio Shakespeare, al cierre del 1.^er Festival Shakespeare Uruguay y, en su homenaje, se nombró Sala Estela Medina al Centro de Exposiciones CIDDAE del Teatro Solís. El 14 de julio de 2015 fue reconocida por SUDEI, Sociedad Uruguaya de Artistas Intérpretes, quienes motivan su homenaje en reconocer la trayectoria de los socios que contribuyeron a su desarrollo y llevaron a culminar iniciativas. En 2016 recibió el título de doctor honoris causa de la Universidad de la República (UdelaR) en ceremonia celebrada en el paraninfo de dicha institución. En 2017, estrena la obra Solo una actriz de teatro, sobre Margarita Xirgu, en el Teatro Victoria Eugenia, en San Sebastián, España.