Nació en el barrio de Monserrat, de la ciudad de Buenos Aires, aunque se crió en Paso del Rey, partido de Moreno, en el segundo cordón del Gran Buenos Aires. Su familia paterna es de origen francés, mientras que su abuela materna pertenecía a la etnia capayán, y había nacido en los Valles Calchaquíes, de la provincia de Catamarca.1 Siendo muy joven obtuvo el premio revelación en el Festival de Cosquín.
Se destaca en su obra su compromiso por los problemas sociales en América Latina y los derechos humanos. Ha grabado con artistas de la talla de Joan Manuel Serrat, Mercedes Sosa, León Gieco, Milton Nascimento, el Cuarteto Zupay, Silvio Rodríguez y Pablo Milanés, entre otros.
Estuvo prohibido durante la dictadura militar argentina iniciada en 1976 que dejó miles de desaparecidos, entre ellos su hermana María Cristina. Heredia colabora estrechamente con organizaciones que denuncian los crímenes de la dictadura, tales como las Madres de Plaza de Mayo y las Abuelas de Plaza de Mayo y también con organizaciones de Pueblos Originarios.
Entre sus obras se encuentran éxitos como "Todavía Cantamos", "Sobreviviendo", "Coraje", "Razón de vivir", "El viejo Matías", "Ojos de cielo" o "Dulce Daniela" y discos como Taki Ongoy, en homenaje al movimiento milenarista, político-religioso (1560 - 1572) contra la aculturación española. En 1986 Víctor Heredia compuso esa obra conceptual que recuerda este movimiento y la lucha de los pueblos americanos por su libertad.
Discografía
Gritando Esperanzas, 1968
Víctor Heredia, 1969
El Viejo Matías, 1970
De donde soy, 1971
Razones, 1973
Víctor Heredia Canta Pablo Neruda, 1974
http://www.mediafire.com/?yymwwwoag4n
Bebe En Mi Cántaro, 1975
Paso Del Rey, 1976
Cuando Yo Digo Mujer, 1977
http://www.mediafire.com/?w9ktzquhjq9vpq5
Que Hermosa Canción, 1978
http://www.mediafire.com/?tqkw91nf9vi9qvw
Ya Lo Ves, Amanece, 1981
http://www.mediafire.com/?k9hswso6sn1y5hp
Puertas Abiertas, 1982
http://www.mediafire.com/?561dyjr2099l5pq
Recital, 1982
Víctor Heredia Canta Pablo Neruda (Versión nueva), 1983
Aquellos Soldaditos De Plomo, 1983
http://www.mediafire.com/?t0339ecxx70uwh0
Sólo quiero la vida, 1984
http://www.mediafire.com/?xknv8q6rzjhc3pg
Coraje! , 1985
Nos vamos poniendo viejos, 1986 (recopilacion)
http://www.mediafire.com/?561dyjr2099l5pq
Taki Ongoy, 1986
http://www.mediafire.com/?l0sotpq99kp2p1l
Un Día de Gracia, 1987
http://www.mediafire.com/?za1r9q3d71urh6r
Memoria, 1988
http://www.mediafire.com/?561dyjr2099l5pq
Carta De Un Náufrago, 1991
http://www.mediafire.com/?za1r9q3d71urh6r
Mientras Tanto, 1992
http://www.mediafire.com/?mnhymzob0zy
Síndrome De Amor, 1994
Víctor Heredia En Vivo En La Trastienda, 1995
De Amor y De Sangre, 1996
Marcas, 1998
RCA Club – Víctor Heredia, 1998
Solo, Juntos Con Amigos 1999 (recopilacion con Leon Gieco)
Heredia En Vivo 1 y 2, 2000
Entonces, 2001
En Vivo en Casa de las Americas, 2001
http://www.mediafire.com/?g6vuf166umta54l
Serenata para la Tierra de Uno, 2002
Fenix, 2003
Tiernamente Amigos, 2005
Ciudadano, 2008