Naggaroth se formó en Las Trincheras (centro de Murcia) a mediados de 1997, con el nombre de Radikal Kopón Kompany basando su estilo musical en tendencias tales como el rock urbano, el metal clásico, el speed metal y finalmente el metal melódico (inflluenciados por grupos tan dispares como: Iron Maiden, Los Suaves, Blind Guardian, Extremoduro, Metallica, Judas Priest, After Forever, Dream Theater, Queen o Ayreon).  Los componentes iniciales de Naggaroth fueron: Hugo Rojas (Guitarra solista), Vicente Seiquer (Guitarra ritmica), Pablo González (Batería en la sombra), Fer González (Bajo) y Valen Molina (Voz), aunque siempre se contó con la colaboración de Mario Ruiperez como tercer guitarra. Al poco se incorporó "Frack" Miralles como batería definitivo. Fran aportó la base de calidad y de ritmo que hacía falta en los comienzos del grupo, y pronto llegó a ser un referente para el resto.Con esa formación, y como Radikal Kopón Kompany, el grupo comenzó a dar conciertos y a concursar en los certamenes del CreaJoven del municipio de Murcia. En el verano de 1998 Valen anunciaba su despedida, así que se incluyó en la formación a Benji López como nuevo vocalista. Fue entonces cuando surgió el grupo Naggaroth, con la formación que más tiempo duró (Benji, Hugo, Vicente, Fer y Frack). A Benji le costó bien poco hacerse con el público en cada concierto, y sus carencias como cantante se compensaba con creces con su desparpajo y simpatía sobre el escenario. En el 2000 el grupo se metió por primera vez en un estudio a grabar. El resultado fue la maqueta La Sombra del Miedo, un trabajo elaborado con mucha ilusión, pero bajo presupuesto. No se consiguió el sonido que se perseguía, pero ya era algo tangible.Conforme pasaba el tiempo, la situación fue requiriendo un giro en la trayectoria del grupo, y eso pasaba por cambiar algo tan importante y representativo como la voz. Así fue como acabó la etapa de Benji como vocalista de Naggaroth. Su sucesor fue David "Calambres", un cantante de sobrado virtuosismo, que cargaba de excentricidades las actuaciones. Con David el grupo ganó muchos enteros de calidad, aunque saltaba a la vista que no se sentía del todo representado con el estilo del grupo.Tras seis años juntos, el grupo decidió tomarse un tiempo de descanso, coincidiendo con la ausencia de un año de Fer, el bajista. Pasado este tiempo, a finales del 2004, y a pesar de ciertas incertidumbres acerca del futuro y de los posibles integrantes, comenzaron de nuevo a ensayar. Finalmente se vislumbró un nuevo proyecto, que supondría empezar casi de cero. A la ausencia voluntaria de David en las filas de Naggaroth, habría que sumar algo después la de un miembro fundador, Vicente, que dejaba el grupo por motivos laborales. No obstante, dos nuevas e importantes incorporaciones tendrían lugar. Primero la del teclista Gabriel Cantó, que daría el toque definitivo al sonido del grupo, y ya en 2005 la de Stefy , una joven cantante que dota de personalidad las canciones de Naggaroth.