After signing with Dynamo Records (a Brazilian label), Krisiun released the debut full-length Black Force Domain in 1995, followed by Apocalyptic Revelation, in 1998.

Their violent lyrics and very fast musical tempo make them one of the most eminent "extreme death metal" bands in the world.

Shortly after the move, their second guitarist Altemir Souza left the band and returned to Porto Alegre (where he died in a motorbike accident in 2002).

The Unmerciful Order EP (their only "major" recording featuring a second guitarist, namely Mauricio Nogueira of Torture Squad) established the band as a cult act, and that status was further confirmed by the release of their debut album Black Force Domain (now as a trio) in 1995.

October 2007 saw Krisiun touring Poland and the Balkans extensively with Vader, Incantation and Rotting Christ.