El proyecto nace a finales del 2006, aunque Heimdall establece una alineación estable en el 2008 que aún se mantiene: Sarah Muñoz; Batería, Felipe y Juan Hernández; Guitarras, Jeyson Mejía; Bajo, Daniel Guarín; Teclados y Ricardo Marín; Voz.
Su primer tema llevado a estudio, “Legado Inmortal”, es producido y grabado en los meses de Agosto y Septiembre del 2007 y con esta canción Heimdall se da a conocer en su ciudad natal;Este mismo año su sencillo “Legado Inmortal” hace parte de un compilado argentino; “El Espectro Under” junto a reconocidas bandas de España y Argentina.
En enero del 2009 Heimdall lanza su primer EP llamado “El Legado”, primer trabajo prensado de la banda que le permite abrirse aún más las puertas en su ciudad y en la región.
En Julio de 2009 la banda saca a la luz pública un nuevo sencillo; “Libertad Perdida”, primera grabación profesional realizada en los estudios de Kaio Records y se alista para una gira por la región como parte del lanzamiento de su nuevo sencillo.
