В 1989 году в португальском городе Брандоа появилась команда "Morbid God", чей стиль был близок к блэк-металлу. По прошествии трех лет группа преодолела множество организационных трудностей и сменила вывеску на "Moonspell". В 1992-м был записан первый промо-трек "Serpent Angel", вошедший в сборник "The Birth Of A Tragedy", а в 1993-м музыканты состряпали трехпесенное демо "Anno Satanae". В метал-андеграунде оно пошло на ура, и вскоре коллектив получил предложение от французского лейбла "Adipocere". Выпущенный в 1994-м EP "Under the Moonspell" разошелся тиражом в 5000 копий и стал самым распродаваем релизом этой фирмы. Сами же "Moonspell" вышли в лидеры португальского металла, и потому им было доверено открывать лиссабонские концерты "Cradle Of Filth". 
Первая работа, "Wolfheart", поначалу была встречена прохладно, но впоследствии народ стал активнее раскупать этот диск. Увеличению тиража способствовали первые европейские гастроли, проведенные в компании с "Morbid Angel". 
Во время тура гитариста Таннгриснира уволили, а его место занял Риккардо Аморим. Если "Wolfheart" имел блэковую направленность, то следующий опус, "Irreligious", был выдержан в стиле готик-метал. Видеоклип к песне "Opium" попал на канал "VIVA", благодаря чему телевизионщики назвали "Moonspell" открытием года и посвятили группе специальную программу. В результате разногласий ушел в отставку один из основателей команды, басист Арес, чей инструмент перешел к Серджио Крестане. Две следующих работы не очень-то порадовали фанов, поскольку музыканты свернули на путь экспериментов и выдали совсем не то, чего от них ожидали. Конец тысячелетия коллектив провел на гастролях, разъезжая по Америке (с "In Flames" и "Amorphis") и Европе (с "Kreator", "Witchery" и "Novembre"). 
Очередная полнометражка вышла в 2001-м. "Darkness and Hope" продюсировал Хиили Хиилесмаа, работавший также с "Apocalyptica" и "HIM", а специальное издание диска включало в себя каверы Оззи Осборна и "Joy Division". С помощью этой пластинки "Moonspell" вернули расположение слушателей и пробились на 79-ю строчку немецких чартов. 
Продолжив работать в стиле готик-металл, португальцы в 2003-м выпустили альбом "Antidote". Крестана к тому моменту успел исчезнуть, и на сессиях с басухой управлялся Никлас Этелавуори из "Amorphis" (позже вакансию занял Айрес Перейра). Пару лет коллектив усиленно гастролировал, а в 2004-м стал участником "Rock in Rio Lisbon". В том же году группа поучаствовала в создании саундтрека к фильму "I'll see you in my dreams", записав одноименный кавер на известный джазовый стандарт. Музыканты дебютировали с альбомом "Memorial", с помощью которого сделали серьезный шаг к коммерческому успеху. 
Работа, записанная с участием Вольдемара Соричты (который трудился и над первыми опусами "Moonspell"), в Португалии принесла группе первое золото, а на церемонии "MTV Europe Music Award" коллектив получил звание "Best Portuguese Act". В 2007 году вышел сборник лучших вещей "The Great Silver Eye", а чуть позже на свет появился диск "Under Satanae", куда вошли композиции раннего блэкового периода.