Se hizo conocer con el remoquete de 'La Gambeta', apodo al que siempre le rindió el mejor tributo, pues ver jugar a Carlos Enrique era deleitarse con jugadas fantásticas que humillaban al adversario y generaban hilaridad en los estadios.
De origen tumaqueño, Estrada hizo sus primeros pinos con el equipo profesional del Deportivo Cali en 1984, cuando arribó a la Dirección Técnica del equipo el yugoslavo Vladimir Popovic.
Fue, junto con Bernardo Redín y Carlos Valderrama, el artífice de una tripleta de fantasías con la pelota, que encontró su mejor momento en las temporadas de 1985 y 1986, cuando los 'verdiblancos' consiguieron dos subtítulos.
En la temporada de 1987 se fue para Los Millonarios, que para la época era el equipo más importante del fútbol colombiano. Con los 'azules' salió Campeón, jugo Copa Libertadores, pero empezó a sentir el peso de las lesiones en su rodilla.
Ya en el ocaso de su corta pero brillante carrera como jugador, 'La Gambeta' actuó para el Deportivo Independiente Medellín y finalmente volvió al Cali en el 94, donde cerró su trasegar activo.
