Banda formada em 2006 no Porto (Portugal), por Augusto Peixoto, bateria (Cycles | ex.Dove | ex.In Solitude | ex.Paradigma) depois de Pedro Gouveia, vocalista (ex.Dove | ex.Fears Tomb | ex.Pitch Black ) o ter "convencido" a formar uma nova banda.
Entretanto, foram convidados a fazer parte do projecto, Carlos Barbosa, guitarra (ex. Cycles | ex.Fears Tomb / Karnak), Pedro Vieira, guitarra (ex.Withering) e Henrique Loureiro, bass (ex.Cycles).
Os HEADSTONE deram o primeiro concerto no Porto Rio Bar, a 04 de Novembro de 2006.
Depois deste grande evento, tanto o vocalista Pedro, como o baixista Henrique Loureiro, deixaram a banda, duma forma indelicada, mas foram rapidamente substituídos pelo vocalista Vítor Franco (ex.Stillness In Chaos / Outshine) e pela baixista Vera Sá (Cycles).
Após variadíssimos concertos em vários pontos do país e abrindo inclusive concertos para bandas importantes, como são o caso dos Britânicos, ONSLAUGHT, conseguindo criar um feedback bastante sólido no Underground Nacional, a banda resolve preparar a gravação de um E.P.
Finalmente o E.P. "Within The Dark" é editado em Abril de 2009 e consegue surpreender vários quadrantes do Underground Nacional e o público em particular, fazendo com que o E.P. se encontre praticamente esgotado.
Após terem composto aquele que irá ser o primeiro álbum da banda "I Am All", em Maio 2010 e já com o Nuno Silva como novo guitarrista, a banda entrou novamente nos Estúdios SOUNDVISION e com o produtor Paulo Lopes gravam o sucessor do aclamado E.P.
O álbum "I Am All" foi editado pela editora nacional MAJOR LABEL INDUSTRIES, em Março de 2011.
Por questões legais a banda teve que alterar o nome e passam a chamar-se HEAD:STONED...
http://www.facebook.com/headstoned.band
http://www.myspace.com/headstonedmetal