[3]​ Carlos fue criado por su abuela Concha, quien trabajaba en una bodega en Pedregales, donde vendían pan y otros productos.

Al culminar su Bachillerato, se va para Caracas a estudiar en la Academia Militar de Venezuela.

Para complementar su preparación profesional, realizó una especialización en Derecho Internacional Humanitario en la Universidad Santa María, una especialización en Negociación y una maestría en Seguridad y Defensa, en el Instituto de Altos Estudios de la Defensa Nacional, ubicado en Caracas.

Mata Figueroa llegó a convertirse en General en Jefe del Ejército Nacional Bolivariano, jerarquía que sólo dos paisanos suyos han logrado: Santiago Mariño y Juan Bautista Arismendi.

Finalizada la contienda, el Consejo Nacional Electoral anunció su primer boletín, con tendencia irreversible, en favor del abanderado del PSUV, con el siguiente resultado: Mata Figueroa con 110.982 votos a favor y el 54,06% de apoyo, mientras que Morel Rodríguez Ávila, candidato a la reelección, fue votado por 93.868 personas que representaron el 45,72% de los votos válidos.