Formé en 2003 autour de Marc (batterie) et Nico (guitare), edenmyst devient réellement une entité lorsque Tom (chant), puis Arnaud (basse) rejoignent les deux instigateurs du groupe. Dès lors le groupe travaille d’arrache pied afin de pouvoir passer très vite sur scène, dont la première, pour l’anecdote, fut celle du Splendid de Lille. Les petits concerts, les festivals s’enchaînant, le groupe prend alors confiance et se forge une petite renommée locale qui lui donne des envies de conquêtes.
Rejoint en mars 2004 par Ben (guitare), edenmyst retravaille l’ensemble des arrangements et compose de nouveaux morceaux. Le groupe peut alors reprendre la route et se produire à 5 désormais, renforcé et bien décidé à ne pas rester dans l’ombre.
Une interruption de quelques mois dans les concerts permet alors de prendre du recul et d’affiner les arrangements. Dans le même temps, la composition s’affine et la création devient un réel travail commun, mêlant les influences de chacun.
Depuis mars 2005, edenmyst a eu l’occasion de se produire de plus en plus souvent dans de très bonnes conditions de concert, ce qui a permis a chacun de pouvoir se trouver scéniquement et d’améliorer les prestations live.
En octobre 2005, edenmyst sort sa première démo, auto produite, composée de trois titres.
En 2007, le groupe enregistrera son premier album longue durée.