Nakkiga nace de las cenizas de un proyecto de GrindBlack con mucho toque Brujeria llamado Brutal Devastación Cerebral. Los dos únicos componentes de este grupo Arghura Zephol (guitarras, teclados y coros) y Oindurth (batería, bajo, voz principal y coros) fundaron Nakkiga a finales de 1999 a la edad de 18 años con la intención de hacer un grupo orientado al Thrash de los Storbais, pero debido a las influencias musicales de los dos componentes (Black metal, Brutal Death, Thrash metal, Punk...) se desechó la idea y se hizo el grupo como una mezcla de todos estos estilos, cantando en Euskera y de temática mitológica y/o fantástica.

Despues de tres años componiendo en el local deciden grabar una demo. Para la cual graban dos temas del repertorio actual, la primera canción del grupo P.D.M. (1999) como bonus y una outro dedicada a los Artzaiak (pastores) y a las Ardiak (ovejas). La demo fue grabada los días 7 y 8 de Abril del 2003 en el local de ensayo, siendo grabadas el primer dia las tres canciones y el segundo la outro y las mezclas. En la demo han colaborado Madaleno de Deskizio, Urgarun de Mortinatum, Nadia y Urko de Euri Tantak, Venganza de La Casa del Ruido, Goiatz y Txibo de Ödol y Txema y Txotxe de los Cantaores de Joticas Astroungaras.

En Octubre del mismo año entran en los "Spitako Studios" y graban una segunda demo entre los dias 17 y 18. La demo esta compuesta por una intro, dos temas y una outro. En esta segunda demo han colaborado Urgarun de Mortinatum y Urritz de Euri Tantak.