Winds of Torment est formé en 2001 à Saint-Étienne, en Rhône-Alpes. Après deux années passées à travailler sur des compositions personnelles, le groupe donne son premier concert le 28 mars 2003. Le groupe se lance ensuite dans une série de concerts sur la région Rhône-Alpes notamment en compagnie de groupes comme Benighted, Destinity, Belenos, Anksunamon, Butchery, Cesspit ou Decent, puis en suisse allemande avec Arkahn, Shorts ans Churchbells, ou encore sur les routes françaises avec Killers, Necroblaspheme, et Artefect. Parallèlement, en 2004, Winds of Torment sort son premier album quatre titres auto-produit, The Cells of the Erased, dans le but de démarcher les labels, médias, associations et organisateurs de concerts et de promouvoir sa musique sur le plus grand territoire possible. Elle comprend des titres comme When the Living Feed the Dead, Endless Devotion, The Shores of Sanity et The Glitter in the Eyes.