Víctor Heredia es un artista profundamente comprometido con la lucha por los derechos humanos y las democracias del Continente. Su obra manifiesta una coherencia constante en su vocación por la defensa de la paz, las libertades y derechos colectivos.
Recibió el Grammy Latino a la Excelencia Musical en 2017. Ganó tres veces la Gaviota de Plata en el Festival de Viña del Mar, fue galardonado con la Lira de Oro en 2010 por sus composiciones, con el Premio Konex de Platino al mejor compositor de la década y con la Medalla al Mérito Educativo y Cultural otorgada por el Gobierno Colombiano en Medellín. También fue reconocido con la Medalla al Mérito Educativo y Cultural por su obra Indigenista Taki-Ongoy otorgada por el Ministerio de Educación Nacional.
Múltiples instituciones a nivel nacional y regional lo han condecorado con títulos Honoris Causa y Medallas al mérito. Es, además, Ciudadano Ilustre de la ciudad de Buenos Aires y el Congreso Nacional le otorgó la distinción Juana Azurduy por su defensa de los derechos de los pueblos originarios además de la Distinción Domingo Faustino Sarmiento por su aporte a la cultura y educación argentinas.
Con más de 41 discos editados, sus canciones son un real mensajes de paz y solidaridad entre todos los pueblos del planeta.