1998年,奥地利著名新古典主义吉他手Lanvall与女主唱Sabine Edelsbacher以及贝司手Kurt Bednarsky共同组建了乐队最初的雏形,直到鼓手Roland Navratil加入后,EDENBRIDGE(伊甸之桥)最终确立。1999年,乐队录制了他们的首张专辑《Sunrise in Eden》,在这其中,Lanvall更是将自己非凡的创作力与演奏天赋发挥得淋漓尽致;而女主唱Sabine宛如天籁的歌喉令音乐充满了梦幻般的意境,悠扬、缥缈,如诗如画。正是这张极具潜力的作品使乐队获得了Massacre Records唱片公司的一纸合约。2000年,乐队首张专辑的发行一鸣惊人:洋溢着温情的演唱,古典式华丽的吉他演奏,无不显示出典雅而充满浪漫主义色彩的音乐氛围,EDENBRIDGE的名声也因此不断的远播各地。飘逸、秀美的女声,激情四射的吉他速弹演奏,加之大气恢宏的音乐氛围,使EDENBRIDGE愈发在金属乐坛中建立起极高的声誉,并被无数乐迷们称之为与NIGHTWISH、WITHIN TEMPTATION、LACUNA COIL等乐团齐名的“世界十大女声金属乐团”之一。