Inkubus Sukkubus была образована летом 1989 года, когда познакомились студенты колледжа графического дизайна Тони МакКормак, Кандия Ридли и Адам Хендерсон. Троица сошлась на общих интересах к язычеству, колдовству, вампиризму и музыке. Поэтому группа стала вполне логичным продолжением их знакомства. Первоначально группа называлась Incubus Succubus. Цель группы и поныне не изменилась — популяризация язычества (Викки) посредством музыки. Спустя год после образования группа выпустила первый сингл, «Beltaine», угодивший в эфир «Radio 1». Однако, вскоре после этого из группы уходит большинство музыкантов и Тони с Кандией продолжают творческие изыскания вдвоём в виде студийного проекта Children of the Moon. В 1991 году в группу возвращается один из её бывших участников — барабанщик Боб Гарденер. Под лейблом Pagan Media в 1992 году группа записывает первый студийный альбом Belladonna & Aconite and Wytches, переизданный в октябре 1995 года компанией en:Resurrection Records. Летом того же года группа изменяет имя на Inkubus Sukkubus, а на бас-гитару приходит Адам Хендерсон.
чуть позже их имя стало одним из тех имен, которые складывались в тогда еще совсем непонятный для меня пазл с интригующим названием "готика".