Ha recibido en cinco ocasiones el Premio Nacional de Literatura Infantil y Juvenil Darío Guevara Mayorga, además del Premio Latinoamericano de Literatura Infantil y Juvenil Norma-Fundalectura, por su novela Amigo se escribe con H.[2]​[3]​[4]​ En 2014 recibió, junto a Roger Ycaza, el premio A la orilla del viento, del Fondo de Cultura Económica, por su libro "Los días raros".

La escritura fue durante muchos años un ejercicio privado de autodescubrimiento, un juego creativo y también un permanente diálogo silencioso.

El cuento se llamaba "El silencio" y ese fue el punto de partida para un cambio radical en su vida profesional.

En 2003 su libro "Por si no te lo he dicho" recibió en Estados Unidos el Premio Benny, de la Printing Industries of America.

Heredia escribe, según sus propias palabras: «para lectores que a través del humor y el amor descubren las claves para entender el sentido de la vida».

También sus obras cuestionan el mundo de los adultos -divorcio, abandono, ruptura, violencia intrafamiliar- o problemáticas actuales del ámbito escolar como el bullying, acoso, hostigamiento, sexting, etc.

En sus propias palabras: «Creo que el lenguaje sencillo, claro y la metáfora amplia me permiten llegar a los niños sin artificios.

Intento generar un diálogo profundo con el lector, que cada historia sea una ocasión para disfrutar de la lectura, pero también para suscitar reflexiones hondas... un viaje personal en todos los sentidos».