L'histoire de The Lust I Seek remonte lorsque Wuorinen et Pekkala décident de former un groupe, lors d'une soirée arrosée en 2001. La ligne directrice est la suivante: la musique doit être émotionnelle et puissante, dans une veine purement Metal.
Très vite, une première démo voit le jour, avec pour titre Where Shadows Grow Silent (2003). A ce moment précis, le groupe est encore en train de chercher sa voie. Une chose est sûre: la musique jouée garde une constante mélancolie. Les retours sont plutôt bons, c'est d'ailleurs cette petite popularité qui permet à The Lust I Seek de recruter Suhonen au poste de second guitariste.

Un an plus tard, les finlandais proposent leur seconde démo Serpent Scripts. Une nouvelle fois, les chroniques sont très positives, soulignant l'identité naissante du groupe. La mélancolie se heurte à des riffs Doom, pendant que des parties plus aggressives n'hésitent pas à intégrer des éléments issus du Gothique.

Ensuite, le groupe se met à composer en vue de sortir l'EP Ancient. La presse est encore séduite, et c'est bien cet engouement qui pousse The Lust I Seek à composer toujours plus. Un an seulement après Ancient, l'EP The Withered Ones sort.

Depuis, le groupe a mis son activité entre parenthèses pour une durée indéterminée.