Fue hijo de Luis Mendoza Almenara y Dolores María Claudia Fermina Habersperger Fort.
Durante el primer gobierno del arquitecto Fernando Belaúnde Terry, fue restituido al Servicio Diplomático y ascendido a Segundo Secretario.
En la noche, Elías Mendoza forzó el ingreso a Palacio de Torre Tagle (sede de la cancillería), desde donde convocó a los miembros del Gabinete Mujica para enfrentar la grave situación.
Fue liberado, pero quedó sometido a severa vigilancia por parte de la Seguridad del Estado.
Asimismo, por esa época constituyó, junto con un grupo de amigos, el Estudio Mendoza Habersperger Abogados.
En 1980, integró la lista parlamentaria de Acción Popular, siendo elegido Diputado por Lima, alcanzando la más alta votación nacional.
En 2002, congresistas de los siete grupos parlamentarios lo propusieron como Defensor del Pueblo.