Эми Ли:

О чём ты говоришь?! Я никогда не пела эту песню!.. Ну, может быть, и пела, но не хочу, чтобы меня ассоциировали с Мит Лоуфом!

Несмотря на различие музыкальных вкусов (Эми имеет классическое музыкальное образование и заслушивается Тори Амос и Бьорк, а Бену по душе хэви-метал 80-х), молодые люди быстро нашли общий язык. «Мы сошлись в главном — в своём отношении к музыке, — говорит Бен. — Мы понимаем друг друга без слов и заканчиваем мысли друг друга».

Origin

Первые демозаписи дуэта появились в 1998 году — мини-альбомы Evanescence и Sound Asleep. Несколько песен, в частности «Give Unto Me» появились в ротации местного радио, завоевав группе некоторую популярность ещё до того, как она начала давать концерты. Название группы было придумано после того, как музыканты отвергли варианты «Childish Intentions» и «Striken». Ранняя музыка Evanescence была значительно менее «тяжёлой», нежели последующие альбомы, и носила некоторые элементы готики.

В 1999 году к группе присоединился клавишник и бэк-вокалист Дэвид Ходжес. С его участием группа записала первый полноформатный альбом, Origin (2000).Помимо песен, сделанных своими силами годами раньше, в альбом вошли также и несколько новых песен. «Origin» оказывается успешным, многие известные печатные издания открывают свои рубрики рецензиями на альбом группы. Все партии инструментов, кроме вокала и клавишных, были записаны для альбома самим Муди, в том числе и ударные. Этот диск был выпущен на локальном лейбле ограниченным тиражом в 2500 копий, которые были полностью проданы на концертах группы. Оригинальных записей альбома почти не осталось в продаже и они превратились в раритеты. Впоследствии Evanescence стали рассматривать этот альбом как демо, разрешив его некоммерческое распространение через Интернет

Музыканты начали подыскивать музыкантов для своей группы, вскоре к группе присоединяется гитарист Джон ЛеКомпт и барабанщик Рокки Грей. Обновлённый коллектив приступил к записи нового материала. Однако все попытки группы выпустить записанный материал не увенчались особым успехом.

В 2002 году Evanescence заключили контракт с популярным лейблом Wind-Up Records, на котором также издаются группы Creed, P.O.D., 12 Stones, Seether.

Продюсеры Wind-Up начали продвигать группу на рынке «христианского рока», песня «Tourniquet» возглавила хит-парады христианских радиостанций. Радио KLAL-FM первым начало транслировать песню Bring Me to Life. Эта репутация, однако, вызвала разногласия внутри группы. Дэвид Ходжес, склонявшийся к религиозной концепции, покинул Evanescence 19 декабря 2002 года. Вскоре Бен Муди в интервью категорично открестился от ярлыка религиозной музыки. Это вызвало бойкот со стороны некоторых радиостанций, чей формат был сугубо духовным.

Fallen и Anywhere But Home: 2002—2005

После нескольких лет выступлений в окрестностях родного Литтл-Рока, Эми и Бен решили, что для дальнейшего развития группы будет лучше переехать в более крупный город, каким стал Лос-Анджелес. В 2000 году они начали рассылать свои демозаписи в различные звукозаписывающие компании. Через некоторое время творчество группы заметил независимый продюсер Дейв Фортман. Именно он помог Evanescence записать несколько песен, впоследствии вошедших в дебютный альбом группы.

В этом составе в Лос-Анджелесе был записан альбом Fallen, на котором в качестве гостя принял участие вокалист группы 12 Stones Пол МакКой. Для продвижения Fallen Evanescence приняли предложение компании Nintendo, возглавив «Nintendo Fusion Tour 2003».