Depois de tocar guitarra por 17 anos, o vocalista e líder do Sentenced, Ville Laihiala, sentiu necessidade de colocar para fora suas ambições como guitarrista e formou esta banda no final do ano 2000, juntamente com alguns talentosos amigos da cidade de Oulu, com quem ele já havia tocado em algumas bandas, e seu grande amigo e baixista Janne Kukkonen. Convidou J.P. Leppäluoto da banda Charon, que havia conhecido quando a banda abriu os shows do Sentenced na turnê do álbum "Crimson", para assumir os vocais.

Em comum, todos os músicos não possuem apenas uma longa história tocando em várias bandas, mas também uma mesma visão sobre a música. O que facilitou muito o trabalho de gravação do álbum debut da banda "Escapexstacy", lançado em 2003 pela gravadora Century Media.

Quando perguntado sobre o conceito das letras de "Escapexstacy", Ville diz que o principal tema do álbum é a luxúria e os vícios, "Escapexstacy é a trilha perfeita para uma dança com seus próprios demônios".