Группа была основана в 1998 году клавишником Арне Стокхаммером, выступающим под псевдонимом Ланвалль. Вокалисткой группы стала Сабина Эдельбахер, басистом — Курт Беднарски, а ударником — Роланд Навратил. С самого начала Edenbridge находились под сильным влиянием музыки группы Nightwish, а основной тематикой группы стали небеса, звёзды и врата в рай. Участники группы также являются поклонниками сериала «Звёздный путь». Обложки альбомов Edenbridge оформляет художник Маркус Майер, создающий обложки Nightwish.

Группа заключила контракт с Massacre Records и в 2000 году выпустила дебютный альбом Sunrise in Eden, и вскоре вслед за ним — Arcana (2001). В ходе тура в поддержку альбома к группе присоединился второй гитарист, Андреас Эйблар, но по окончании тура Edenbridge потеряли басиста. Беднарски успел принять участие в записи альбома Aphelion. но затем покинул группу. Во время перерыва в деятельности группы Сабина приняла участие в проекте Beto Vázquez Infinity вместе с Тарьей Турунен, Кэндис Найт и Фабио Лионе.

В 2002 году был выпущен альбом Aphelion, а новым басистом был объявлен Фран Биндиг. В его поддержку группа провела совместный тур с Sirenia, Trail of Tears и Battlelore. По мотивам тура был выпущен концертный альбом A Livetime in Eden.

Следующие два альбома Grand Design (2006) и сборник Chronicles of Eden (2007), были последними записанными на лейбле Massacre. Успешные гастроли и отличная музыка позволили группе заключить договор с крупным лэйблом Napalm Records. Этот лэйбл выпустил следующие два альбома Edenbridge - "MyEarthDream" (2008) и концертный альбом "LiveEarthDream" (2009).

Состав:
* Сабина Эдельсбахер (вокал)
* Ланвалль (клавишные и гитара)
* Симон Хольцкнехт (бас-гитара)
* Доминик Себастиан (гитара)
* Макс Пойнтнер (ударные)