In 2006, Scottish bassist and songwriter Paul Logue (Cry Havoc, David Readman) hooked up with American vocalist Michael Eden (Seven Ten) to see if they could work on some songs together. Several ideas later, the pair quickly realised that they were onto something special and that they needed a band. Drummer Pete Newdeck (The Shock, Lionsheart, Grim Reaper) was first to join, with German guitarist Thorsten Koehne (Demon Drive, Attack) and Ferdy Doernberg (Axel Rudi Pell, Rough Silk) completing the lineup. Eden's Curse was born!
In 2007, AFM Records released their self-titled debut album, which came on like a cross between classic American bands Queensrychee and Dokken, married with the European stylings of Pink Cream 69 or a latter day Edguy. The album was warmly received by the global music press and public alike and the band began developing a following.
The multinational quintet gained even further traction in 2008 with their sophomore album The Second Coming and especially the popular single Angels & Demons, a duet with Pamela Moore aka Sister Mary from Queensryche's legendary Operation:Mindcrime album.