Nació en Buenos Aires el 24 de enero de 1947. Comenzó a estudiar música y a componer para luego participar en numerosas radios, programas de televisión y festivales.
En 1967 se presentó en Cosquín, provincia de Córdoba, en donde ganó el premio Revelación Juvenil con la zamba “Para Cobrar Altura”, de su autoría, y durante dos años se presentó con figuras del folklore en todos los festivales del género. Luego realizó una serie de recitales bajo el nombre de “Gritando Esperanzas”, título de su álbum debut, editado en 1968.
Después de dos años de su debut en Cosquín, en 1969, recibió el premio “Consagración” y editó el disco «Víctor Heredia». El mismo año compuso “El Viejo Matías”, disco que superó las 500 mil copias vendidas en 1970. También se presentó en varios recitales junto a Joan Manuel Serrat, con quien grabó a dúo el tema “Mara”.
En 1972 participó en el Festival Internacional de Agua Dulce, Perú, donde ganó el premio al Mejor Intérprete. También asistió a los Festivales de OTI en España y de Viña del Mar, Chile.
En 1973 sale a la venta «Razones»; al año siguiente «Canta a Pablo Neruda», disco donde musicaliza los poemas del escritor chileno.
En 1975 edita dos discos: «Bebe En Mi Cántaro» y «Los Grandes Artistas». Al año siguiente presenta «Paso del Rey» y «Paso del Rey y Orquesta». En 1977 se reedita «Canta a Pablo Neruda» y sale el disco «Cuando Yo Digo Mujer».
En 1978 se exilió a España y sacó a la venta «Qué Hermosa Canción».
Comienza la década de los 80s y edita «Aquellos Soldaditos de Plomo». En 1981 llega «Ya lo Ves, Amanece».
En 1982 se presentó en el Estadio Obras junto al Cuarteto Vocal Zupay, luego en dos conciertos más que congregaron a más de 6 mil personas. Salieron al mercado los discos «Puertas Abiertas» y «Recital».
1983 se venden «Informe de la Situación» y una nueva versión de «Canta a Pablo Neruda». En 1984 volvió a Cosquín. El mismo año fue invitado a participar de los recitales de Silvio Rodríguez y Pablo Milanés en Obras Sanitarias. Luego realizó junto al Cuarteto Zupay y a César Isella los recitales “Canto a la Poesía”, en el Luna Park.
Así edita los álbumes «Canto a la Poesía» y «Sólo Quiero la Vida». Al año siguiente salen a la venta «De Amor y de Sangre» y «Coraje».
En 1986 presenta un disco doble, titulado «Taki Ongoy». Al año siguiente sale la producción «Un Día de Gracia». En 1988 fue invitado por Mercedes Sosa para presentarse por primera vez en el Carneghie Hall de New York, donde interpretó dos temas de su autoría. El mismo año grabó “Memoria”, disco que presentó en el Teatro Opera casi un año más tarde. Al mismo tiempo formó junto a León Gieco una dupla musical, presentándose en todo el país, realizando un espectáculo visto por más de 100 mil personas.
Empieza la década de los 90s y edita «Confidencias» y «Todavía Cantamos». En 1991 se presentó en el estadio de fútbol Cerro Porteño de Asunción del Paraguay y fue invitado a participar del I Encuentro Internacional de Solidaridad con los Pueblos de África y Latinoamérica.
Ese año editó «Carta de un náufrago». Al año siguiente sale «Mientras Tanto». En 1993 se presentó nuevamente en Cosquín en coincidencia de cumplir 25 años de carrera y recibió el premio Consagración. Al año siguiente sale a la venta «Síndrome de Amor».
En 1995 participó del proyecto cultural de la provincia de Buenos Aires con 10 presentaciones en la Costa Atlántica y editó «Heredia en Vivo en La Trastienda».
En 1998 grabó “Marcas”, al mismo tiempo que recibió Disco de Oro por su anterior trabajo “De amor y de Sangre”. El álbum «Marcas» contó con la participación de Joan Manuel Serrat, Jaime Torres y León Gieco. También salió a la venta el álbum «Recital».
En 1999 grabó un disco con Gian Franco Pagliaro, titulado «Tiernamente Amigos».
Nace el tercer milenio y, con éste, el álbum doble «Heredia En Vivo» y otro en directo junto a León Gieco, «Heredia/Gieco En Vivo».
Em 2001 salió un disco colectivo homenaje a Atahualpa Yupanqui titulado «Yo Tengo Tantos Hermanos», donde Heredia participó junto a Víctor Manuel, Alberto Cortéz, Divididos, Alejandro Lerner, Jairo, Mercedes Sosa y otros. El mismo año Víctor Heredia edita «Entonces».
En 2002 salen «Nos Vamos Poniendo Viejos», «Serenata Para la Tierra de Uno» y el primer DVD del artista, «En Vivo Luna Park».
Presenta en el año 2003 su disco “Fénix”. Luego edita «Vivo I» y «Argentina Quiere Cantar», junto a Mercedes Sosa y León Gieco.
En 2004 edita «Vivo II». Al año siguiente sale una nueva versión de «Tiernamente Amigos», invitando a Jairo, Pedro Aznar, Juan Carlos Baglietto, Lito Vitale y muchos otros.
En 2009 presenta «Ciudadano».
En marzo de 2013 sale al mercado un disco con canciones nuevas, titulado «Algún Día».
En 2017, Heredia festeja 50 años de trayectoria musical, desde su consagración en Cosquín, en 1967. Así edita, el 22 de septiembre, «50 En Vuelo – Capítulo 1», compuesto por clásicos e inéditos, acompañado por grandes músicos: Joan Manuel Serrat, Lito Vitale, Axel, Ricardo Mollo, Juan Carlos Baglietto, David Lebón, Rolo Sartorio, Tania Libertad, Marcela Morello, León Gieco, Soledad y otros. El 16 de noviembre recibe, de manos de Andrés Calamaro, el premio a la Excelencia Musical en los Premios Grammy Latino, en Las Vegas. Al día siguiente publica «50 En Vuelo – Capítulo 2″, realizando duetos con Silvio Rodríguez, Andrés Giménez, Abel Pintos, Jairo, Ana Belén y Víctor Manuel, Lila Downs, Sandra Mihanovich, Nahuel Pennisi, Bersuit Vergarabat, Teresa Parodi, Liliana Herrero, Peteco Carabajal y otros. Los días 25 y 26 del mismo mes se presenta en vivo en el Teatro Ópera presentando estos nuevos discos y recibiendo en el escenario a importantes invitados.
El 6 de octubre de 2018 realiza junto a Teresa Parodi, el show «Tu Voz Es Mi Voz» en el Teatro Coliseo, donde cada uno interpeta temas del otro y además cantan a dúo. El concierto fue registrado para editar un álbum en vivo. A fin de este año anuncia gira internacional para 2019, festejando los 35 años de su canción «Todavía Cantamos».
En abril del 2019, De la mano de Ricardo Mollo y Franco Luciani, Víctor Heredia estrena el video de «El Viejo Matías».
En octubre del 2020, junto a León Gieco una versión de «Todavía cantamos».
