Influenced by Claus Larsen (Leather Strip) and Rudi Ratzinger (Wumpscut), Alex Pitzinger started writing music in 1995 under the names Blackdressed, Frost and Affinity with Souls. In 1998 he recorded his first electronic song entitled Extreme. This later became A Piece of Hell. This inspired the new name for the band, Painbastard. The first promo CD's "Just Like Dying" and "Just Like Dying - The First Blood Edition" were recorded in 2000. In 2001 the promo EP "Mindevolution", and then in 2002 promo CD "Skin on Fire" was recorded.