Nació el 26 de Marzo de 1982 en Buenos Aires, Argentina. Entre 1996 y 1997 estudió en el “Teatro Grupo Comunicativo”: Técnica vocal, técnica de movimiento y arte dramático. Entre 1997 y 1998 sus docentes de teatro fueron Javier Margulis y Rubens Correa en el “Teatro Grupo La Barraca”. En 1999 realizó su primera publicidad para “Crédito Hipotecario”. Un año mas tarde trabajó como conductor para el programa de cable “Camino a…” de la diseñadora Lilian Coone.

(Enterateantes.com.ar)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; allí Gonzalo interpretó el personaje de Maxi y alcanzó popularidad en el mundo del espectáculo. También hizo de nuevos amigos y junto a Matías Fiszon hicieron el cortometraje “El sabor del Encuentro”. Un mes después de terminada la novela, Heredia ingresó a la casa de “Reality Reality” el primer reality show con actores de la Argentina donde también 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. Simultáneamente a principios de 2002, Diego Shaalo lo convoca para coprotagonizar la pelicula “El DIA del Retiro”. Gonzalo también estudió en el “Teatro Estudio Julio Chaves” bajo la docencia de Roxana Randon y Raul Serrano. A comienzos del año 2003 Gonzalo interpretó al hijo de Juan Leyrado en la miniserie de Telefe “Tres Padres Solteros”. En la segunda mitad del año Heredia participó en la telenovela “Doctor Amor” de Canal 13. En 2004 formó parte del elenco protagónico de la tira juvenil “Frecuencia 04” y también actuó en la Sit-Com “La Niñera” ambas series de Telefe. En 2005 realizó su primer trabajo para la productora Pol-ka interpretando al novio de Luisiana Lopilato en la novela “Los Secretos de Papa” y durante el mismo año también trabajó en “Una Familia Especial” ambos programas emitidos por Canal 13. Al año siguiente volvió a Telefe para interpretar al villano de “Chiquititas sin fin”. El año 2007 marcó su regreso a Pol-ka en la telenovela “Mujeres de Nadie” por la que fue nominado a los premios Clarín como revelación de televisión. En 2008 se comió a Nancy Duplaa en el unitario de Pol-ka “Socias”. En 2009 se consagra como el nuevo gran galán argentino en la tira “Valientes” también producida por Pol-ka para Canal 13.