After having played together for a year and a half and released a 5-song demo, in a band with the name Allsherjar, Karg (vocals), Joel (drums), Linus (guitar), Joakim (keyboard) and Jörundr (bass) decided to add an extra guitar player, consequently, Zharlie joined the band during Fall 2002, however, the music progressed and changed so drastically that a change of name felt necessary, thus the name Shadows of Paragon was embraced.

Five songs were chosen and during Summer 2003 the recording of Shadows' first demo/EP began. The goal was to release the demo/EP at the metal festival Bobfest in March 2004, unfortunately, this process was prolonged due to delayed printing and mastering and the final product was not released until October 2004. During this time Joakim had left the band and since the keyboards played a central role in the lead-melodies, most of the existing songs were arhived. All thoughts about playing live had to be put on hold until new songs had been created. During Fall 2004 and Spring 2005 new songs were created and the band entered the stage again.

After great shows in Sweden, Belgium and the Netherlands during the summer and fall of 2006 the band decided that it was time to put more time and effort into the band. As a working family-father, Joel didn't feel that he had the time that was required and felt that it was better for Shadows to look for a new drummer.
Christoffer Johansson (former drummer for Inevitable End) was invited as session drummer for an upcoming release and accepted the invitation. So the great rehearsal took off.
And here we are…