Eden a été formé à Melbourne, en Australie, par Sean Bowley, Pieter Bourke et Ross Healy en 1987. Leur premier EP , The Light Between Worlds, est sorti en 1990 sur le label Nightshift Records, avec le titre "Shallow Mists". Le single "Searching for Angels Hands" a attiré l'attention après avoir été diffusé dans la série télévisée musicale Countdown Revolution. Le premier album studio d'Eden, Gateway to the Mysteries, sort en 1992 chez Third Mind et Elysium Records via Shock Records. Pieter Bourke quitte le groupe après la sortie de Healingbow en 1993. De nouveaux membres ont rejoint le groupe pour Fire & Rain. En 2015, Eden s'est reformé avec Sean Bowley, Matthew Sigley et Andrew Kutzer. Leur album The Edge of Winter est sorti au Wave-Gotik-Treffen (WGT) à Leipzig, en Allemagne, en juin 2017. En mai 2020, ils sortent le LP " East of the Stars ", suivi de tournées européennes.