Víctor Heredia nació en el barrio Monserrat de la ciudad de Buenos Aires.

Su familia paterna (Cournou) 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.²â€‹

Si bien comenzó su educación escolar en su barrio natal, a los 9 años se mudó con su familia a la población de Paso del Rey (al oeste del Gran Buenos Aires) donde ingresó a la Escuela 18, donde terminó la primaria.³â€‹

Tras terminar la escuela secundaria, en 1967, con 19 años de edad, obtuvo el premio Revelación Juvenil en el Festival de Cosquín. En 1969 obtuvo el premio Consagración en el mismo festival y su álbum El viejo Matías superó el medio millón de copias vendidas. Representó a su país en el Festival de la OTI 1972. En 1974 editó un álbum en homenaje al poeta chileno Pablo Neruda.⁴​

Se destaca por sus canciones referentes a 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, Pablo Milanés y Geo Meneses, entre otros. Durante su juventud militó en el Partido Comunista, organización de la que se desvinculó en 1978, por la supuesta cercanía del partido con la dictadura encabezada por Jorge Rafael Videla.⁵​

Padeció censura durante la dictadura cívico-militar argentina iniciada en 1976.⁴​Su hermana, María Cristina Cournou, fue secuestrada junto a su esposo⁶​ el 17 de junio de 1976 y aún permanece desaparecida.