Коллектив образовался в 2005 г., когда гитарист, и по совместительству композитор, Waldemar Sorychta (GRIP INC., Despair) написал пару песен таких, каких он хотел. Его поддержал ударник Gas Lipstick (HIM). Дело было за малым, и в новый коллектив было приглашено еще несколько человек. Всё, чего хотели новоиспеченные Eyes of Eden - нести свою музыку в массы.

Дебютный альбом группы под названием Faith должен был выйти в 2006 году, но из-за проблем со здоровьем у первой вокалистки Sandra Schleret, выход альбома был отложен.

Время шло, коллективу был нужен новый вокал, и на место Sandra Schleret приходит 20-летняя Franziska Huth, которая стала для группы настоящей находкой. Наконец, работа над повторной записью Faith была окончена, и альбом вышел в свет 17 августа 2007 года Дебютный альбом Eyes of Eden описан в пресс-релизе как «захватывающий оркестровый шедевр готического рока/металла. Sorychta является для группы не только выдающимся продюсером и композитором, но и открывателем молодых талантов — таких, как вокалистка Franziska Huth. »

20 февраля 2008 года группа выпускает свой дебютный альбом в Японии, который содержит 2 бонусных композиции: «Fire & Love» и «Mother’s Revenge», которые не попали в европейский релиз.