Il gruppo nasce nell'Ottobre 2005 come band Hard/rock col progetto di sviluppare pezzi originali in italiano
Dopo un periodo di apprendistato il gruppo colleziona numerosi brani ricercati dal reportorio rock anni '80 sviluppando un sound deciso e corposo frutto dell' esperienza dei componenti.
Il momento di svolta arriva un'anno dopo nell'Ottobre 2006 quando il gruppo arriva alla sua formazione strumentale definitiva che vede alla batteria Davide Colombi alle chitarre Stefano Cascio, Diego Tambasco e al basso Alessio Forgetta.
Nell'attesa di completare la band con l'inserimento di un cantante gli Aredhea iniziano la composizione del loro primo demo.