Kilmara nacieron en el año 2003, como contiuación de un proyecto anterior, llamado Jadde. Entre ambas formaciones hubo un cambio muy importante: la incorporación del cantante de origen alemán Christian Wolfgang Kohl (Wolf). Esto fue un factor fundamental para que con el paso del tiempo pasaran de componer en español a adoptar el inglés para sus textos.
Tras algunos pequeños cambios en la formación publicaron su primer álbum en el año 2007, se llamó "Hunting Dreams" y con él consiguieron recibir buenas críticas en la prensa especializada y dar más de cuarenta conciertos en distintos puntos de España.
A finales del pasado año 2009 entraron en los estudios Grapow, en Eslovaquia, para trabajar junto al productor Roland Grapow (fue músico en Helloween y forma parte de Masterplan), para dar forma a su nuevo álbum, "Don't Fear The Wolf", donde combinan varias tendencias del metal más ortodoxo: heavy metal, hard rock y metal progresivo.
Aunque también hay lugar para algunas sorpresas, como la participación de la orquesta de cámara de Sant Boi de Llobregat en el tema "Blinfold" o el empleo de percusiones latinas arábigas en la canción "Sadness be by destiny".