Desde muy joven, Enrique Mendoza inicia su vida política, militando en el partido social cristiano Copei, formando parte y dirigiendo la Juventud Revolucionaria Copeyana (JRC).