Edenbridge a été fondé en 1998 par le guitariste/clavieriste Lanvall, le bassiste Kurt Bednarsky et la chanteuse Sabine Edelsbacher. Avec l'ajout du batteur Roland Navratil, la formation était complète et ils pouvaient commencer à travailler sur leur premier albu, Sunrise in Eden.



En 1999, ils ont enregistré l'album au Seagull Music Studio par Gandalf. La même année, ils ont signé un contrat avec la compagnie allemande Massacre Records.



En 2000, l'album a été mixé au House of Audio studios (Vandenplas, Pink Cream 69, D. C. Cooper, Axxis) par Dennis Ward (Pink Cream 69). La couverture a été réalisée par Markus Meyer, qui en a déjà fait deux pour Nightwish. L'album a été mis en vente le 25 septembre. En février, Georg Edelmann s'est joint au groupe comme deuxième guitariste. En novembre et Décembre, ils ont fait une tournée européenne avec Axxis et Pink Cream 69.



En 2001, Georg Edelmann a quitté le groupe en janvier et il a été remplacé par Andreas Eibler. Sunrise in Eden a été mis en vente dans tous les grands marchés (Japon, Korée, Taiwan, Amérique du Sud, Amérique du Nord). En juillet, ils ont débuté l'enregistrement de leur deuxième album, Arcana, au House of Audio en Allemagne. En août, Arcana a été mixé par Dennis Ward. Cet opus a été rendu disponible le 19 novembre en Europe.



En mai 2002, ils ont fait une tournée de trois semaines en Europe avec Metalium. Par la suite, ils ont fait des concerts en Korée devant près de 20 000 amateurs en compagnie de Sinergy à Séoul. Kurt Bednarsky a quitté le groupe après la tournée et il a été remplacé par Andreas Oberhauser pour deux spectacles durant l'été. Une tournée au Brésil a été annulée en raison d'une crise économique importante. Le 3 novembre, l'album Aphelion a été enregistré au House of Audio Studios encore une fois avec Dennis Ward.



Le 27 janvier 2003, le troisième album du groupe, Aphelion, a été mis en vente, encore une fois par Massacre Records. Le chanteur de Silent Force, D.C. Cooper, chante sur la 11e chanson de l'album. Par la suite, ils ont continué de faire des concerts et des festivals. En 2004, ils préparent l'enregistrement de leur premier DVD live au festival Building a Force le 20 mars au Stadthalle Widdern. Le 3 avril, ils jouent pour la première fois en Russie, à Moscow. En Septembre 2004, ils mettent en vente le DVD "A Livetime in Éden" et il y a également un album live du même nom qui est disponible.



8 Octobre 2004: Le groupe EDENBRIDGE a mis en ligne des extraits de leur quatrième album, "Shine", qui sera sur le marché le 25 Octobre prochain par Massacre Records. Le 22 Novembre, ils mettent en vente le single "Shine" qui contient quatre pièces. Suite à la sortie de l'album "The Grand Design" en 2006 et de la compilation "The Chronicles Of Eden", le groupe annonce l'ajout du batteur Sebastian Lanser et du guitariste Robert Schoenleitner en juillet 2007.

Le sixième album est disponible en 2008, "MyEarthDream".