A banda começou em 1999 quando Spike e Guilherme decidiram montar uma banda de covers chamada CARMEM, com influências de bandas alternativas e com o passar do tempo a coisa foi ficando mais séria. Desde lá houve mudanças tanto de integrantes quanto o nome da banda. Entre dezembro de 2005 à Fevereiro de 2006, já com um novo nome %u201CSTONEPIT%u201D, foi gravado 11 músicas em inglês. O nome mudou para The Guilty Ones brevemente, mas logo depois a banda parou por um tempo. No final de 2007 todos se reencontraram para um novo projeto. Agora com músicas em português e com nome CARMEM novamente, no ano de 2008 as novas músicas, começaram a ser gravadas com a ultima formação da banda desde junho de 2005.