He began studying classical piano and music theory at the Colombo-Venezolano School of Music. Years later Agudelo continued his popular piano studies at the Colegio de Música de Medellín. In 1998 he attended to the Universidad EAFIT to continue his music studies with a concentration in composition. Víctor studied composition and music theory with professors AndrésPosada, Moises Bertrán, Mario Gómez Vignes and Sergio Mesa.

He also took piano with Lise Frank and choral conducting with Cecilia Espinosa. In 2000 and 2001 Agudelo won the EAFIT's music department composition contests with the works: "Credo"and "Sangre de Hincha" (Blood of the Fan) respectively. In July 2003 he received his undergraduate degree from Universidad EAFIT and a fellowship to continue graduate studies at the same school.

Agudelo has been composer and arranger for the Orquesta Filarmónica de Bogotá, Orquesta Filarmónica de Medellín, Orquesta Sinfónica de La Habana–Cuba, Orquesta Sinfónica de Castilla y León-España, Orquesta Sinfónica Universidad EAFIT, Banda Sinfónica Universidad de Antioquia, Orquesta Sinfónica Juvenil, University of Memphis Symphony Orchestra, U of M Contemporary Chamber Players, Ensamble Vocal Arcadia, Prizm Ensemble and Montecino piano trio and International Trio among other projects.

His music has been played so far in: Colombia, Spain, USA, China, Belgium, Germany, Australia, Sweden, Chile, Argentina, Hungary, Cuba and Japan.

In April 2005, Victor won the Smit Composition Award, prize given to outstanding composition students at the University of Memphis. During the summer 2007, Agudelo went to The Shangai Conservatory - China with the University of Memphis Symphony Orchestra as assistant conductor and also playing his chamber music for piano and other instruments.

In December 2008, Agudelo received his Doctor In Music Arts degree in composition at The University of Memphis with Professors Kamran Ince and John Baur and minor in orchestra conducting with Pu-Qi Jiang and Kraig Williams.

In March 2009, Victor won The ASCAP Foundation Morton Gould Young Composer Award with the piece "Continental Prism".

Currently, Agudelo is composition and theory professor at EAFIT University in Medellin-Colombia.