Группа родилась в 1996 году усилиями басиста Johan Weicht и гитариста Magnus Hansson. Примерно до 1998 года подбирался состав музыкантов, долго не могли найти подходящего вокалиста. Минуя множество проектов, все же стоит назвать Nostradameus, образованный в конце 1998 года. Тем не менее WIZ не был забыт, одна за другой были записаны две демо-ленты. Продолжались и смены состава. Только в 2002 году музыканты подготовили запись, которую и разослали выпускающим компаниям. В 2003 году был подписан контракт с Arise Records, и наконец-то вышел дебютный альбом музыкантов, которых отнюдь нельзя назвать дебютантами!