Гитарист группы Therion Кристиан Ниеманн захотел играть более жёсткую музыку и ранее со своим братом Йоханом пытался основать собственную группу, однако ни одна из их работ так и не была записана. Demonoid появилась после того, как к братьям присоединились коллеги по Therion, Кристофер Йонссон и Рикард Эверсенд.
В 2004 году группа выпустила свой единственный пока альбом, Riders of the Apocalypse.
25 марта 2006 года было объявлено, что вокалист Кристофер Йонссон покинул группу и замена ему уже найдена.
7 октября 2007 года новым вокалистом группы стал Император Магус Калигула (Emperor Magus Caligula) из Dark Funeral.
