Es war in der Universidad de los Andes Merida-Venezuela, wo er sein Chordirigent – und Gesangsstudium absolvierte. Von da an begann er Chöre zu dirigieren und Gesang zu unterrichten. Gleichzeitig tourte er mit Xcor (Vokal Band) durch Länder wie Kolumbien, Mexico, Spanien, Portugal, Polen, Deutschland, die Philippinen und die Schweiz.
Er hat Gesang Unterricht, und Musik Theorie in verschiedenen Musikschulen unterrichtet und mit seiner vorherigen Gruppe Xcor (la banda vocal de Venezuela) Workshops über "Instrumentale Imitazion" und Gesang unterrichtet. Dafür reiste er unter anderem nach Polen, Lissabon, Kolumbien, Mexiko, Schweiz, Deutschland, Die Philippinen und Spanien.
Im Moment lebt Andrés Heredia in der Schweiz, um mit verschiedenen internationalen Künstlern wie Eliezer Arriece, Francisco Gonzales (Perkussion), Rodrigo Rodriguez, Eduardo Penz, Andrea Dellsperger, Martina Hug und mehr zu musizieren.