The band was formed initially by Johansson, Carlsson and Jocke in 1998 after the departure of Terminal Grip since 1997.
On 28 October 2008 Paganizer signed with Cyclone Empire Records and released their album Scandinavian Warmachine on 17 April 2009.
[1] On 6 May 2013 the band announced their latest studio album, titled World Lobotomy, released on 10 May 2010 via Cyclone Empire.
[2] Later that year, Paganizer canceled some upcoming shows, publicly blaming Andreas 'Dea' Carlsson.
[4] Singer and guitarist Johansson is a prolific musician in the genre, and the band's sound is sometimes attributed to his influence.