Grup, 1989 senesinde gitaristleri Tony McKormack, Candia Ridley ve Adam Henderson henüz lisedeyken kuruldu. Liseden arkadaş olan bu gençler, paganizm, vampirler gibi doğa üstü olaylara ilgileniyorlardı. Grubu kurduklarında müziklerinden de bunu anlamak çok kolaydı. Genç yaşlarına rağmen çok kaliteli müzik yaptıklarından dolayı lise zamanlarında arkadaşlarının da büyük ilgi duyması, gruba bir isim takarak işi ciddileştirme yoluna itti. Gruba en uygun ismin "Incubus Succubus" olduğuna karar verdiler. Şarkı sözlerinde ilgilendikleri doğa üstü olayları konu aldılar. Kısa sürede lise sınırlarını aşıp bu tarz müzik severlere de seslerini duyurmakta hiç güçlük çekmediler. Yaklaşık bir sene sonra ilk singleları "Beltaine"ı çıkardılar ve radyoların da şarkılara ilgi göstermesiyle grup gitgide ciddi bir yolda ilerlemeye başladı.
