Originally going by the name Lord Satans Deciples then Overlord, Toronto thrashers Infernal Majesty formed in 1986 and featured vocalist Chris Bailey, guitarists Kenny Hallman and Steve Terror, bassist Psycopath, and drummer Rick Nemes.

In September 1987, the worldwide release of the now cult classic, 'None Shall Defy' was launched.

In 1988, Rick Nemes and Psycopath left Infernal Majesty and shortly after were replaced by Kevin Harrison (drums) and Bob Quelch (bassist). With the new line-up, Infernal Majesty's next step was to record a 2-song demo for a new album at Wellesley studios in Toronto. The tape 'Nigresent Dissolution' was completed. It remained unheard by most listeners as the tape was not made available to the public until Displeased Records added the two tracks "Into the Unknown" and "Hell on Earth" to the CD release of 'None Shall Defy'. A third, 4-song demo was completed with a local producer. With the help of Brian Taylor (famous for his work with Sacrifice), 'Creation of Chaos' was completed with new vocalist Vince, as Chris Bailey had left the band. 'Creation of Chaos' was sold by mail order and distributed by Cargo Records to listeners around the world.

The CD entitled 'Unholier Than Thou' was released on August 15, 1998.

In May 2001 Kris Deboer and Eric Dubreuil became the newest members of Infernal Majesty. 2003 and work had begun on the newest Infernal Majesty CD 'One Who Points to Death', which was recorded in Vancouver B.C.

In early 2004 Infernal Majesty signed with Galy Records for 'One Who Points to Death' which was released on April 6th, 2004. Later, in June 2004, the band signed with the Greek label Black Lotus Records for the European distribution of 'One Who Points to Death'.

In 2015 an official press release and an announcement from the Infernal Majesty Official Facebook Page revealed that for the past few years Chris Bailey had returned to the band and began work on their next opus NO GOD to be released 2017.