Catholicon was formed on April 9'th 1994, by Blasphyre and Troy Thomas, who met while protesting the evangelist Bob Larson at Comite Baptist Church in Baton Rouge, Louisiana.
In mid 1994, the debut demo, entitled Children of the Lost Generation, was released and quickly spread throughout the underground. Soon a rushed second demo emerged entitled Redemption. The new songs recorded were stronger material, showing the band beginning to move into it's own unique style. This demo helped gain the band more exposure through the underground, and is now completely sold-out.
In 1998, the first full-length album was released, entitled Lost Chr onicles of the War in Heaven. The record was produced and released by the band itself. The album received numerous positive reviews throughout the entire underground, as well as a few sharper criticisms of their "twisted musical visions". The album cover was painted by well-known Finnish artist, Juha Vuorma.
In 1999, the band recorded what is to date their most widely accepted release, a promotional demo that quickly ran through a printing of 300 cassettes and a small batch of CD's. This demo featured a much stronger, heavier, and more aggressive performance by the band.
In 2000, the band was contacted by the upstart British label, 'Rage of Achilles', to re-release the LostChronicles.... album and too record a follow-up EP shortly afterwards. The band re-recorded their three favorite old songs for the European version and also added an unreleased instrumental piece from the original album sessions. About three months after the re-issued album came out on 'The Black Hand / Rage of Achilles', Catholicon was informed that the sub-label was closing. There was only 500 copies pressed by the label, even though 1000 was what the deal was for, and the follow-up EP never got recorded. In 2002, Catholicon recorded a 4 song promo, to shop around to labels in hopes of getting a new record deal. The second album, The Death Throes of Christianit y (2005), and their third, Treatise On The Abyss (2006) followed on 'Underworld Consortium/Negativity Records' featuring Blasphyre (Synth/Backing Vocals), I.N.R.I. (Vocals), The Shape (guitars), Statutorist (drums), and Dios Malvado (bass).