Nació el 26 de Marzo de 1982 en Buenos Aires, Argentina. Entre 1996 y 1997 estudió en el “Teatro Grupo Comunicativo”: Tecnica vocal, tecnica de movimiento y arte dramatico. Entre 1997 y 1998 sus docentes de teatro fueron Javier Margulis y Rubens Correa en el “Teatro Grupo La Barraca”. En 1999 realizó su primer publicidad para “Credito Hipotecario”. Un año mas tarde trabajó como conductor para el programa de cable “Camino a…” de la disenadora Lilian Coone. En el 2000 participó nuevamente en una publicidad, esta ves de “Coca Cola”. Su gran oportunidad llegó en el 2001 cuando se presentó al casting para la telenovela “Enamorarte” en Telefe; alli Gonzalo interpretó el personaje de Maxi y alcanzó popularidad en el mundo del espectaculo. Tambien hizo de nuevos amigos y junto a Matias Fiszon hicieron el cortometraje “El sabor del Encuentro”. Un mes despues de terminada la novela, Heredia ingresó a la casa de “Reality Reality” el primer reality show con actores de la Argentina donde tambien adquirió notoriedad. A principios de 2002, el mismo productor del reality, Enrique Estevanez lo convoca para un nuevo programa “Maridos a Domicilio” en donde Gonzalo interpretó al Chango. Simultaneamente a principios de 2002, Diego Shaalo lo convoca para coprotagonizar la pelicula “El Dia del Retiro”.