In 1998 they recorded a demo tape which was re-released as the mini-cd "In Sperma Infernum" on the Cacophonous sublabel Mordgrimm Records. In 1999 Hellblaster (drums) joined the band and together they recorded the EP, "Dead Cunt Maniac", which was released by the now defunct SpikeKult Records. The release got the attention of French Osmose Productions whom they signed a deal with.
In 2000 they recorded their debut album "Hell Injection" and released it in 2001. In 2002 Hellblaster left the band but was replaced by J. Read (tours only). Afterwards A. ZK6 aka Altar (drums) and Toxik H. (guitar) joined the band.
In 2003 they recorded and released their second album, "Filth Catalyst". It was followed by a split with Revenge same year and a third full-length, "Perdition Insanabilis", in 2004.
In May of 2007 the band released the vinyl-only EP, "Annunciation", followed by their fourth album, "Orthodoxyn".
After touring in support of "Orthodoxyn", Toxik H. and A.ZK6 left the band, and Arkhon Infaustus has been considered to be "on hold" since that time.