1998 wurde Edenbridge als Studio-Projekt gegründet. 1999 wurde "Sunrise In Eden" im Seagull Music Studio des Klangzauberers Gandalf aufgenommen. Noch im selben Jahr unterzeichneten Edenbridge einen weltweiten Vertrag bei dem deutschen Label Massacre Records.