Phlegeton aided in transforming the band's theme from gore, common in brutal death metal, to outer space, science fiction, and surrealism.

In December 1999, Wormed recorded their first demo, Floating Cadaver in the Monochrome, with Tana from Avulsed as sound engineer.

In 2001, the band returned to the studio to record a promo CD, Voxel Mitosis, including only a single song due to a lack of resources.

[2] Ahead of returning to live performances, Ricardo "Riky" Mena from Spanish death metal band Avulsed joined Wormed on drums.

[3] Lyrically, Exodromos is a prequel to Planisphærium; it tells the story of futuristic science concepts and chaotic visions of Krighsu, the last human left in outer space.

[4] Wormed released a statement on 13 March 2018 that their drummer Guillermo Calero had died, with the cause of death not being disclosed.