Шведская банда «Evergrey», исповедующая пауэр-метал с элементами прогрессива и симфонизма, начала свою деятельность в 1998-м. В этом году на гетебургском лейбле «GNW» вышел дебютный альбом группы, «The dark discovery». Коллектив тогда состоял из Тома Энглунда (вокал, гитара), Дэна Бронелла (гитара), Даниэла Нойда (бас), Патрика Карлссона (ударные) и Вилла Чандры (клавишные). Помимо них на сессиях гостили вокалистка Карина Кьеллберг (она также присутствовала и на последующих альбомах), гитарист Матиас Ла Эклунд из «Freak kitchen» и кингдаймондовец Энди Ла Рок, выступивший также в роли продюсера.
Для следующего релиза «Evergrey» перебазировались на готический лейбл «Hall of Sermon». Сессии проходили без клавишника, но зато среди «гостевых» инструментов присутствовали арфа и скрипка, а помимо этого был приглашен хор из католической церкви.
Презентация «Solitude, dominance, tragedy» проходила в немецком городе Бохуме в компании музыкантов из «Rage». Затем коллектив отправился на европейские гастроли в компании с «Kamelot» и «Crimson glory», а также принял участие в фестивале «Bang your head», проходившем в Германии. В том же году группа нашла время на запись композиции «Rising force» для трибьюта Ингви Мальмстину. Чуть позже команду покинули басист Даниел Нойд, уступивший свое место Майклу Хаканссону и гитарист Дэн Бронелл, замененный Хенриком Данхэджем.
Кроме того, группа пополнилась клавишником Свеном Карлссоном. Обновленный состав заключил контракт с лейблом «Inside out music» и в 2001 году отправился на сессии. Вышедший в октябре концептуальный альбом «In search of the truth» принес группе первый значительный успех, заняв в шведских чартах 59-ю позицию.
А текучка кадров все равно продолжалась. Сначала Свена Карлссона сменил Крис Рен, а в 2002 году место за клавишными занял Рикард Зандер. В получившейся конфигурации был записан альбом «Recreation day», причем продюсировал уже не Энди Ла Рок, а Энглунд с Данхэджем. По окончании сессий в «Evergrey» появился новый ударник – Йонас Экдал. Его первая проверка на прочность состоялась в коротком, но довольно интенсивном американском туре, где «вечносерые» появились в компании «Arch enemy», «Hate eternal» и «The black dahlia murder».
Гастрольная деятельность продолжилась и на следующий год, когда «Evergrey» отыграли серию концертов в Дании вместе с «Mercenary», а затем вновь отправились в Штаты, где им довелось разогревать «Iced earth» и «Children of Bodom». Свежий релиз от шведских металлистов появился в мае 2004 года, начав свой путь с 24-й строчки шведских чартов.