Гитарист группы Therion Кристиан Ниеманн захотел играть более жёсткую музыку и ранее со своим братом Йоханом пытался основать собственную группу, однако ни одна из их работ так и не была записана. Demonoid появилась после того, как к братьям присоединились коллеги по Therion, Кристофер Йонссон и Рикард Эвенсенд.