Gli Inkubus Sukkubus si formano nel 1989 quando Tony McKormack, Candia Ridley e Adam Henderson decidono di mettere i loro interessi in paganesimo, stregoneria e vampirismo in musica.
Inizialmente si chiamavano Incubus Succubus.
“Beltaine” fu il primo singolo, che ricevette un buon riscontro di pubblico.
Candia & Tony si dedicano anche a un progetto-parallelo, i Children of the Moon.
Gran parte del materiale fu poi editato nel 1991 nel cd “Beltaine”
Nel 1992 esce “Belladonna & Aconite”
Gli Incubus Succubus suonano anche al `Britain’s Premier Pagan Rock band’.
Nel 1993 vanno in tour con i Nosferatu.
Nel 1994 registrano l’ EP Corn King, suonando live come supporto ai The Damned, Zodiac Mindwarp, Clawfinger, Patricia Morrison e The Marionettes.
Nel 1995 gli Incubus Succubus suonano con i The Mission, Genitorturers e Danzig in festival tedeschi.
In questo periodo cambiano nome in Inkubus Sukkubus.
Sono anche invitati al Pagan Federation’s 25th Anniversary Annual Conference, e suonano un pò in tutta Europa.
Hanno molte influenze Folk, oltre che tipicamente Gothic Rock.