Agudelo, campeón nacional entre 1974 y 1979, integró el grupo de Copa Davis en siete ocasiones y en el éxito frente a los estadounidenses. Jairo Velasco e Iván Molina fueron sus compañeros.
Oriundo de la población de Tarso, departamento de Antioquia, de niño se vinculó como recogebolas en el Club de Tenis El Bosque y luego, ya como jugador, pasó al Club Campestre de Medellín.