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

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

Тем временем состав Edenbridge был усилен вторым гитаристом Джорджем Эдельманном, и в виде квинтета в конце 2000 года коллектив отправился в свое первое евротурне в компании с коллегами по лейблу Pink cream 69 и Axxis. После того, как команда отмотала положенное количество километров, музыкантам пришлось заняться решением кадровых проблем. В начале 2001 года Эдельманн подыскал себе другую работенку, и его пришлось заменить Андреасом Эйблером.

Пока происходила рокировка, "Sunrise in Eden" пробился на все важнейшие мировые рынки – он был лицензирован в Юго-Восточной Азии, Северной и Южной Америках. В июле 2001-го Edenbridge приступили к созданию второго полноформатника. На этот раз дело продвигалось гораздо быстрее – уже в августе Уорд занялся микшированием, а в ноябре "Arcana" лежал на европейских прилавках.

В мае 2002-го Edenbridge вместе с Metalium закатились в трехнедельное турне, удостоив своим вниманием швейцарскую, испанскую, немецкую, голландскую, норвежскую и шведскую публику. Вслед за этим команда отправилась в Корею на фестиваль International Busan Rock Festival, где музыкантам пришлось появиться перед 20000-й аудиторией. Заодно в Сеуле группа на пару с Sinergy отыграла дополнительные сеты. По окончании гастролей коллектив покинул Курт Беднарски. Временно его подменил Андреас Оберхаузер, но постоянного бас-гитариста так и не нашлось. Скопировано с Dark-World.ru.

Из-за этого, а также в связи с тяжелым финансовым положением, было отменено бразильское турне. Осенью 2002-го музыканты вновь оказались в House of audio studious, где при помощи того же Денниса Уорда сотворили третий альбом, "Aphelion", увидевший свет в феврале следующего года. Ну а в мае 2003-го Edenbridge возглавили немецкий тур, в котором также принимали участие Sirenia, Trail Of Tears, Battlelore и Saltatio Mortis.

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

В феврале 2010 года по личным обстоятельствам коллектив покидает бас-гитарист Симон Хольцкнехт. Новый альбом группы, который получил название "Solitare", вышел в июле 2010 года. А на трек "Higher" был снят видеоклип. В этом же году Edenbridge посетили Вьетнам, где выступили на паре местных фестивалей.

В 2011 году группа начала работать над новым материалом, который войдёт в новый полноформатный альбом. Релиз последователя "Solitaire" запланирован на 2012 год. В этот раз музыканты хотят удивить поклонников длинным эпичным треком продолжительностью в 15-20 минут, что станет новым опытом для команды. Также подтверждено участие группы в фестивале Castle Rock Festival, который пройдёт в Руре (Германия) в июле 2012. Также становится известно, что релиз нового полформатника перенесён на 2013 год.

21 июня 2013 года состоялся релиз нового альбома под названием "The Bonding", и, как и было обещано группой, в альбоме присутствует трек, а именно одноимённый альбому, продолжительностью - 15:26.