[1] Communic was founded in March 2003 as a side project for Oddleif Stensland, guitarist, and Tor Atle Andersen, drummer, both from the band Scariot.

In July 2004, Communic signed with the German label Nuclear Blast and in September began recording their debut album, Conspiracy in Mind in the Denmark studios of producer Jacob Hansen.

It was released on February 21, 2005, and received good reviews, being voted as "Album of the Month" in the magazines Rock Hard and Heavy, Oder Was!?.

[citation needed] Following the album's release, Communic toured Europe with Ensiferum and Graveworm, including an appearance at the Gelsenkirchen Rock Hard Festival.

In early 2006, the band flew once again to Denmark to record the follow-up to Conspiracy in Mind in Jacob Hansen's studios.