История Desolate Ways началась в 1998 году в южно-бразильском городе Торрес, когда четыре друга детства решили создать группу, в рамках которой они намеревались смешать heavy metal и gothic rock 80-х. После двух лет работ по шлифовке собственного саунда группа записала первое и единственное свое демо, которое позволило заключить контракт с бразильским лейблом Avernus Records, на котором вышел дебютный альбом коллектива "Eternal Dreams", получивший восторженные отзыв прессы.