Rstein pertenceu), quando por terras do Alentejo, conheceu Muffy, que convidou para vocalista.

Para este projecto foi convidado o actual baterista - Hellfish, para gravar a bateria num tema e numa fase seguinte para completar o quarteto actual, Rvid foi convidado a integrar a banda como baixista, com quem o guitarrista e o baterista já tinham trabalhado num projecto anterior.

Ainda em 2007 foram gravados os primeiros temas “The Void of Love” e “Tears of Agony” que serviram de apresentação da banda através do MySpace.

Já em 2009, os Karbonsoul tiveram a oportunidade de tocar em alguns concertos, nos quais se destacam as aberturas para bandas como Kathaarsys (Espanha) no Side B, Why Angels Fall no Transmission, Dark Side Of Innocence no Musicbox e participações em festivais, como o caso do "Dark Summer Fest" com Desire entre outros.

No inicio de 2010, os Karbonsoul gravaram dois temas - “Frozen Bodies” e “The Siren” que fazem parte do Split Cd “Concilium 13” editado pela "União Metálica", o qual será promovido durante este ano com uma tournée pelo País com vários concertos de Norte a Sul.