Португальская группа HEAVENWOOD дебютировала на готик-сцене в 1996 году альбомом “DIVA”, после релиза которого дважды объехала Европу с гастролями (осенью 1996 года с ATROCITY и IN FLAMES, весной 1997-го с THEATRE OF TRAGEDY и LAKE OF TEARS).
На тот момент в ней значились Эрнесто Гуэрра (вокал), Рикарду Диаш (гитара, вокал), Мариу Руи Лемуш (гитара), Бруну Сильва (бас), Жозе Барбоза (ударные) и Жоау Суарез (клавишные).
Вторая пластинка “SWALLOW” записывалась в Commusication Studio с продюсером по имени Герхард Магин при участии вокалиста GAMMA RAY, Кая Хансена и Лив Кристин из THEATRE OF TRAGEDY. Она была выпущена в 1998 году, тогда же в команде произошли изменения – вместо Лемуша и Барбозы в ней стали играть гитарист Мигель Вакеро (экс-WEB) и барабанщик Дэйв Джуниэр.