Llegó al equipo juvenil, en donde ganó dos campeonatos y se hizo profesional con 19 años de edad.

Delantero rápido (le apodaron 'El Tren'), se consagró internacionalmente en la Copa América de 1993, en donde anotó 2 goles.

Después de la buena competencia que tuvo, recibió una oferta del Bayern Múnich alemán.

Gil declaró en su defensa que el jugador colombiano le había amenazado con no rendir al máximo y con hacer lo que le diese la gana y aseguraba tener grabaciones de este hecho.

El incidente quedó olvidado con el tiempo y el jugador abandonó la disciplina del equipo al final de esa temporada.

Tras su fallido paso por España, Adolfo "El tren" Valencia regresó al equipo en el cual se formó.

Se fue al América de Cali aumentando así la rivalidad entre los diablos rojos y los cardenales.

Durante su estadía en Cali, Adolfo se consagró campeón del Campeonato colombiano 1996-97, y volvió a ser mirado por el fútbol europeo.

Tras 17 años como futbolista profesional, Adolfo "El tren" Valencia, se retiró tras una exitosa carrera llena de títulos y reconocimientos individuales.