NOKTURNAL est né en août 2003, de l'initiative des deux guitaristes actuels, Jérôme Bernard et Simon Bodeus, qui voulaient créer un groupe de metal influencé par de multiples styles, dont le black et le death. Le groupe, qui s'appelait initialement NOCTURNAL ADDICTION, recruta d'autres membres afin de pouvoir mettre sur pied un projet sérieux et musicalement au point : David Kempeneers (basse), Quentin Libert (batterie) et Didier Vilenne (chant) se virent proposer leur place dans la formation.

En 2004, le groupe sortit sa première démo, en autoproduction, sous le nom "Eradiction", dont les 5 morceaux furent enregistrés et mixés au VIG studio. Forte de cette première production, la formation commença à donner plusieurs concerts.

En 2005, NOCTURNAL ADDICTION devient NOKTURNAL. Le groupe se sépare alors de son bassiste pour faire place à Karim Dekkiche. Les concerts se succèdent et permettent au groupe de jouer avec IN-QUEST, NEVERLIGHT HORIZON, KRONOS, NATRON, ASRAI, MOR DAGOR, EXCAVATED, PUNISHED EARTH, EMPTINESS, CATARRHAL, HYBRID VISCERY, DESDEMONIA... Ainsi, le groupe pu enregistre un CD live au Phoenix Club de Liège.

La seconde auto-production de NOKTURNAL, "Hecatomb", est sortie en août 2005, toujours enregistrée au VIG studio. D'autres concerts doivent suivre avec des groupes de renommée internationale.