O lastpain surge em 2000, com uma proposta inicial de mesclar músicas pesadas com elementos eletrônicos, em composições de temáticas melancólicas. Entretanto esta proposta não se sustenta por muito tempo, devido a turbulentas e seguidas trocas de integrantes na banda.
Em 2002, o lastpain finalmente se estabelece com sua formação atual, o que acaba resultando em todo um redirecionamento de suas composições e atitudes. Deixam de lado algumas "frescuras modernas" e decidem por fazer um som mais cru e direto, com instrumentos clássicos de rock: guitarra, baixo, bateria e voz.
Essa nova postura parece dar certo e agradar ao público, fazendo com que os convites para que se apresentem no circuito noturno rock paulista sejam cada vez mais freqüentes, e também criando aos poucos uma crescente legião de fãs fiéis à banda. Nesse meio tempo, novas composições de músicas vão surgindo, em paralelo com os planos de gravação do próximo trabalho da banda.
No final de 2003, tocam pela primeira vez no sul do país, data que coincide com a finalização das composições. Entre janeiro e abril de 2004 entram no Nimbus estúdio (São Paulo/SP) para gravar o álbum "Craving", produzido de forma totalmente independente em conjunto com Ray Z. O disco agrada, rendendo boas críticas, apontando a banda como "uma grande promessa do cenário rock nacional".
No segundo semestre de 2004 começam já a colher alguns frutos do novo trabalho, assinando um contrato de distribuição com o selo "Highlights", o qual coloca o álbum no mercado nacional. Rotulados agora pela mídia como "glam metal", o lastpain segue fazendo inúmeros shows e trabalhando bastante para divulgar "Craving", ao mesmo tempo em que se preparam para em breve gravar o primeiro vídeo clipe oficial.
