Skupina Edenbridge byla založena roku 1998 kytaristou a klávesistou Arnem Stockhammerem, jeho přítelkyní a zpěvačkou Sabine Edelsbacher a baskytaristou Kurtem Bednarskym. Sestava byla kompletní, když se ke kapele připojil bubeník Roland Navrátil....