Nokturnal a vu le jour en Août 2003. Une initiative des deux guitaristes actuels, Jérôme Bernard et Simon Bodeus, voulant créer un groupe de metal influencé par de multiples styles (Black, Death, etc.) Initialement appelé Nocturnal Addiction, le groupe recruta un line up 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. Nokturnal fut ainsi formé.

En 2004, le groupe sortit sa première démo en autoproduction nommée « Eradiction ». Les Cinq morceaux furent enregistrés et mixés au VIG studio. La formation commença, ainsi, à donner plusieurs concerts.

En 2005, Nocturnal Addiction changea de nom et devint Nokturnal. Le groupe se sépara de son bassiste d'origine pour faire place à Karim Dekkiche. Les concerts se succédèrent et permirent à la formation de jouer avec des groupes tels que In-Quest, Neverlight Horizon, Kronos, Natron, Asrai, Mor Dagor, Excavated, Punished Earth, Emptiness, Catarrhal, Hybrid Viscery, Desdemonia et bien d'autres. Un CD live fut également enregistré au Phoenix-club à Liège. La deuxième autoproduction de Nokturnal sortira en Août 2005 et d'autres concerts se joueront avec des groupes de renommée internationale.