Se desempeñó en múltiples mandatos como senador de la República de Colombia y Representante a la Cámara.

[2]​[3]​ Enríquez Maya fue becario de la Organización de Estados Americanos (OEA) en el posgrado de Derecho Internacional Público y Privado en la Universidad Getulio Vargas de Brasil, lo cual lo llevó a ser docente universitario.

[4]​ A lo largo de su carrera se desempeñó como Secretario de Educación, General y de Gobierno del Departamento de Nariño, Intendente Nacional de Putumayo,[5]​ Director Regional del ICETEX y Secretario General del Servicio Nacional de Aprendizaje (SENA) a nivel Nacional.

[6]​ Su votación siempre ha ido en aumento debido a que es de los pocos senadores que impulsan leyes con un alto contenido de beneficio social, es coautor de la Ley de víctimas y restitución de tierras, la ley para sanear la falsa tradición, tema que ahora quedó comprendido en la ley 1561 de 2012, también de su autoría conocida como ley de propietarios, y que busca solucionar el problema de la informalidad de más de 12 millones de Colombianos.

Ha participado en las siguientes iniciativas desde el Congreso de Colombia: [7]​ Su trayectoria política se ha identificado por:[7]​ A lo largo de su carrera ha representado los siguientes partidos:[7]​ Entre los cargos públicos ocupados por Carlos Eduardo Enríquez Maya, se identifican: -