Эта испанская команда начала существовать в 1998 году. Первый состав на то время был таков: J.Oliver (guit), Dani (guit), Guillemoth (bass) и Andy C. (drums). Через несколько месяцев команда встречает своего первого и на данный момент единственного вокалиста Phlegeton’а. Именно он дает команде свежее звучание, потому что меняется тематика лирики - от стандартных gore-текстов к концепциям, основанным на космосе и вещах, лежащих за пределами человеческого понимания. Музыка превращается в нестандартный brutal-death metal с большим количеством различных влияний других стилей.
В декабре 1998 года было записано первое демо в виде mini-cd и под названием «Floating Cadaver in the Monochrome» в сотрудничестве с Tana (Avulsed) в качестве звуковика. Эта демка имела большой успех на андеграундной сцене и разошлась по всему миру тиражом в 1000 экземпляров. Вообще существует 3 издания этого mini-cd с различным дизайном самого компакта.
В 2001 году команда возвращается в студию для записи промо под названием «Voxel Mitosis», в котором находилась всего лишь одна песня. Малое количество песен обусловлено нехваткой ресурсов (прим. перев. грубо говоря, отсутствием бабла
) Однако, несмотря на это, звук на промо получше чем на мини.
После записи этого диска гитарист Dani покидает состав из-за разногласий с участниками. Wormed на тот момент становится квартетом, состоящим из: Phlegeton (vox), J.Oliver (guit), Guillemoth (bass) и Andy C.(drums) Команда выступает в таком составе на различных фестах и концертах в Мадриде и за его пределами, и, таким образом, зарабатывает себе имя и благодарных поклонников и фэнов.
