Edenbridge成立于1998年，开始的时候同是吉他手和键盘手的Lanall，贝司Kurt Bednarsky和主唱Sabine Edelsbacher的构想是成立一个工作室。后来鼓手Roland Navratil加入，他们的处女专集Sunrise In Eden. （伊甸园日出）便新鲜出炉了。
1999年Sunrise In Eden在Gandalf的个人音乐工作室the Seagull Music Studio中录制完成。同年，Edenbridge和the German label Massacre Records签约。这使他们走向国际化轨道。
2000年这张CD由Dennis Ward (Pink Cream 69)在the House of Audio studios (Vandenplas, Pink Cream 69, D. C. Cooper, Axxis) 混录完成。大名鼎鼎的Markus Meyer设计了CD中的艺术作品。著名的Nightwish的最后两张专集封面就是他设计的。（大家应该都记得Nightwish2003年的专集Century Child的那个封面吧,可是曾经排名第一哦！！）。专集于9月25号发行。同年2月第二吉他手Georg Edelmann加入乐队。11月-12月Edenbridge参加了与他们同风格的Axxis 和Pink Cream 69在欧洲的巡演。
2001年1月由于其他工作原因Georg Edelmann离队，由Andreas Eibler代替他的位置。Sunrise in Eden在世界许多国家都有发行，像日本，韩国，台湾，南美，北美（没有中国，遗憾。。）
