Группа Undercode была основана в 1997 году в Загребе, Хорватия. Её основателями являются бывший вокалист группы Drinking Scull - Дамир Любичич - и его друг Ален, который впоследствии покинул группу незадолго до начала записи демо-альбома. До создания Undercode её участники являлись членами различных других музыкальных коллективов Хорватии. Изначально, музыканты выступали на концертах в местных рок-клубах и играли песни таких известных групп, как Metallica, Iron Maiden, Judas Priest. Ранний состав группы включал в себя: Дамир Любичич - вокал, Данко Лукашевич - гитара, Дарио Сабо - бас-гитара, Давор Керанович - ударные.
В 1998 году группа начинает работу над своим дебютным альбомом. 26 июля 1999 года была создана демонстрационная версия альбома под названием "Before the Sunrise", которая предназначалась для издателей и включала в себя всего лишь четыре песни.
После того, как группой был успешно найден звукозаписывающий лейбл, Undercode взялись за запись полной версии альбома, под названием "Enlightening The World". Альбом был почти полностью готов, однако Undercode остались недовольны конечным продуктом и приняли решение перезаписать его в новой студии и на новом лейбле. В это же время, к группе присоединился второй гитарист - Иван Шпеляк, который заменял Данко Лукашевича и практически полностью переписал многие песни, что в итоге вылилось в окончательную версию альбома.
Работа над альбомом "Enlightening The World" велась с апреля по октябрь 2001 года на лейбле Metal Warriors. В январе 2002 года хорватская компания-разработчик компьютерных игр Croteam выпустила свою игру Serious Sam: The Second Encounter, в которую вошли саундтреки на основе трех песен в исполнении Undercode. Благодаря этому, группа резко набрала популярность в мире, в результате чего 19 сентября 2002 года их альбом официально отправился в печать, однако по договору он издавался лишь на территориях Новой Зеландии и Австралии.
