La formación de Herederos se remonta a 1996 bajo el nombre de Los Locos, formación integrada por Demian Gutiérrez (guitarra y voz), Marcos “Paca” Juncos (guitarra) y Federico Juncos (batería). Así realizaron esporádicas presentaciones.

En 1999 y ingresó Cristian “Mono” Disandro (bajo), para consolidar la formación que cambia su nombre al definitivo.

Entre junio y julio del 2000 graban "Más allá", su primera producción, con doce temas.

La cantidad de público que asiste a sus shows va en aumento, y en el 2002 son invitados a varias presentaciones acústicas en distintas radios. Fueron convocados para abrir el show de Boom Boom Kid en Captain Blue y para ser parte del "Córdoba Rock Festival", junto a los principales referentes del género como Los Bastardos, BullDog (Rosario) y Los Topos (ex Flema).

"Qué día de mierda" es el nombre del primer EP de la banda, editado en el 2003 con seis temas de setudio y uno en vivo.