Tagjai Tony McKormack, Candia Ridley és Adam Henderson 1989 nyarán találkoztak egy főiskolán, ahol grafikát és tervezést tanultak. Közös érdeklődési körük (pogányság, boszorkányság) hívta életre együttesüket, mellyel a régi korok eredeti hangulatát akarják visszaadni. 1995-ig Belas Knap néven nyomultak, melyet egy kőkorszakbeli sírdomb után vettek fel.
Első sikeres „Beltaine” c. kislemezük után már csak Tony és Claudia maradt az Inkubus Sukkubus-ban, így készült el a „Children of the Moon”. Az anyagot a pogány underground nagyon kedvezően fogadta. Több független kiadó jelentkezése után a Pagan Records-nál jelenik meg a „Belladonna & Aconite” 1993-ban. Ekkor már több ízben lépnek fel a Nosferatu-val közösen, számos híres válogatáson is szerepelnek: „Dreams in the Witch House”; „Gothic Rock II.”; „Touched by the Hand of Goth”. 1995-ben a Resurrection Records-hoz átnyergelve adják ki a „Heartbeat of the Earth” lemezt. Ekkor változtatják nevüket Inkubus Sukkubusra numerológiai okokra hivatkozva. (A betűknek ugyanis számmisztikai jelentősége van.)
A ~-ok különben olyan női-férfi lidércek, melyek az alvó emberre telepedve kísértenek. 1996-ban TV-s szereplések, filmzene készítése, novemberben pedig meghívott vendégei a Pogány Szövetség 25. évfordulójára rendezett konferencián. Izgalmas év volt a tavalyi, amerikai-európai turnéjuk keretében felléptek pl. Lengyelországban, ahol egy középkori kastélyban rendeztek fesztivált, ősszel pedig a londoni Vámpírok Éjszakáján 2000 lelkes rajongó előtt adtak fergeteges koncertet. Novemberben jelent meg szigorúan limitált albumuk, az „Away with the Faeries” mely 15 felvételt tartalmaz. Márciusban németországi turnéra indulnak, ennek keretében fellépnek a lipcsei Gothic-találkozón is.
- A hozzászóláshoz be kell jelentkezni