In 1999 Depravity started as a standard death metal band playing music as represented by Immolation and Incantation. One-song demo was released, and not heard by more than 30 people, tops. In late 2000 Gods Are Paid Tribute tried to accomplish what Depravity had quit earlier, failing without any proof of existence. In mid 2003 Infidelic is revived and reforged entity of these two predecessors. Concentrating on blood stained history, political mockery and hate towards the wheel of time. Bringing flashes of barbarian fury and lust, and the condemned religions of barbarian peoples.