Proprio grazie al contratto con questa etichetta pubblicarono il loro debutto, "Wolfheart", nel 1995, considerato un vero e proprio caposaldo per il genere.
Anche qui, come consudetine per il gothic, abbondano testi sinistri, chitarre melanconiche, tastiere atmosferiche e cori "demoniaci".
Mentre la musica dei Moonspell si è in seguito presentata come un connubio tra darkwawe, goth rock e metal, il background musicale dei Moonspell, tuttavia, rimaneva fondamentalmente black metal, influenzato da gruppi come Celtic Frost e Bathory.
La band subì numerosi e considerevoli cambiamenti di formazione e alcuni componenti che avevano lasciato la band confluirono nel supergruppo gothic metal dei The Blood Divine insieme all'ex cantante degli Anathema, Darren White.