En las últimas elecciones municipales fue candidato de su partido a la Alcaldía del municipio de Sucre, del mismo estado, y fue vencido por su contrincante oficialista José Vicente Rangel Ávalos.

Realiza estudios en el Colegio La Salle, tras los cuales inicia la carrera de Derecho en la Universidad Central de Venezuela, estudios que abandonaría en el cuarto año para dedicarse por completo a la política.

En 1979, ejerce el primer cargo público de su vida política como concejal en el distrito Sucre del estado Miranda.

Entre los años 2000 y 2004, Venezuela estuvo sostenida por un enfrentamiento totalmente polarizado entre la "oposición" al gobierno de Hugo Chávez, y el "oficialismo" que apoyaba las acciones del Presidente de la República.

Ante estas imágenes televisadas, el gobierno nacional, manda a retirar del aire a dichas televisoras pero éstas, con un plan alterno, logran, 5 minutos después, seguir transmitiendo -aunque con una imagen de menor calidad-, los heridos y muertos que comenzaron a sucederse después del mediodía del 11 de abril de 2002.

En el 2004, sin renunciar a la gobernación mirandina fue escogido por los sectores políticos adversos al gobierno del presidente Hugo Chávez para presidir la Coordinadora Democrática, una heterogénea coalición de organizaciones civiles y partidos políticos, en ese momento muchos sectores opositores lo señalaron como candidato natural para las hipotéticas elecciones presidenciales adelantadas, en caso de que el presidente Chávez fuera derrotado en el referéndum revocatorio celebrado ese mismo año, sin embargo Chávez venció, lo que originó que Mendoza renunciara casi de inmediato a la dirigencia de la coalición a favor de Pompeyo Márquez.

La oposición llamó fraudulento al proceso y de ahí se generarían diferentes posturas en la oposición venezolana sobre participar o no ante un Consejo Nacional Electoral (CNE) supuestamente parcializado hacia Chávez.

[9]​ Para el 2008, ante el deterioro y atraso que ocasionó el gobierno de Diosdado Cabello al estado Miranda, Enrique Mendoza se postula nuevamente como candidato a la Gobernación del estado Miranda; pero el Chavismo le tuvo miedo al gran respaldo popular que tenía y lo inhabilita políticamente para que no pueda ser candidato.

Finalmente, la MUD convierte a Mendoza en el candidato primero de la lista por Miranda y candidato nominal por el Circuito 2 de la entidad conformado por los Municipios Baruta, Chacao, El Hatillo y la parroquia Leoncio Martínez del Municipio Sucre.

Mientras Mendoza practica la política de base participando en marchas de protesta contra el régimen y dirigiéndose regularmente a su electorado, su diputado participa en los debates parlamentarios en perfecta coordinación con su representante electo.