Основатели группы — вокалистка Эми Ли и гитарист Бен Муди — уроженцы маленького городка Литл Рок, штат Арканзас, США. Они познакомились в летнем лагере христианской молодёжи в 1994 году, когда им было по 13 и 14 лет соответственно. По воспоминаниям Бена Муди, он обратил внимание на Эми, когда она играла песню Meat Loaf — I Would Do Anything for Love на фортепиано. Несмотря на различие музыкальных вкусов (Эми имеет классическое музыкальное образование и заслушивается Tori Amos и Bjork, а Бену по душе хэви-метал 80-х), молодые люди быстро нашли общий язык.
Первые демо-записи дуэта появились в 1998 году — мини-альбомы Evanescence и Sound Asleep. Несколько песен, в частности «Give Unto Me » появились в ротации местного радио, завоевав группе некоторую популярность ещё до того, как она начала давать концерты. Название группы было придумано после того, как музыканты отвергли варианты «Childish Intentions» и «Striken». Ранняя музыка Evanescence была значительно менее «тяжёлой», нежели последующие альбомы, и носила некоторые элементы готики. В 1999 году к группе присоединился клавишник и бэк-вокалист Дэвид Ходжес. С его участием группа записала первый полноформатный альбом, Origin (2000). Все партии инструментов, кроме вокала и клавишных, были записаны для альбома самим Муди, в том числе и ударные. Этот диск был выпущен на локальном лэйбле ограниченным тиражом в 2500 копий, которые были полностью проданы на концертах группы. Оригинальных записей альбома почти не осталось в продаже и они превратились в раритеты. Впоследствии Evanescence стали рассматривать этот альбом как демо, разрешив его некоммерческое распространение через Интернет.
Песни «Bring Me to Life», первый «хит» Evanescence, и фортепианная баллада «My Immortal» понравились продюсерам 20 Century Fox и попали в саундтрек к фантастическому боевику- комиксу « Сорвиголова » (Daredevil). Альбом Fallen, выпущенный 4 марта 2003, дебютировал на седьмой позиции в американском чарте альбомов Billboard Top 200 и продержался там сто недель, а в британском чарте — 60 недель, дойдя до первого места. Fallen стал трижды платиновым к концу 2003 года. Синглами с альбома были выпущены песни «Bring Me to Life » (с Полом МакКоем), «My Immortal », «Going Under » и «Everibody’s Fool ». На все четыре песни были сняты видеоклипы, побеждавшие в хит-парадах MTV. Группа завоевала международную популярность, получила премию « Грэмми » в номинациях: лучшая рок-группа, лучший новый артист.
22 октября 2003, во время тура и незадолго до концерта, из группы исчез её основатель и главный композитор Бен Муди. Позднее Муди обьявил о том, что покинул группу из-за личных разногласий. После ухода из группы Бен продолжил сольную карьеру, участвовал в записях с певицами Аврил Лавинь и Anastacia. Место Муди в составе группы занял Терри Бальзамо из группы Cold. Новый состав Evanescence закончил тур и выпустил по его итогам концертный альбом Anywhere but Home, записанный в Париже 25 мая 2004.
Уилл Бойд покинул группу по семейным обстоятельствам. Басист Тим МакКорд занял его место. В мае 2007 года ЛеКомпт неожиданно распространил заявление, что его увольняют из группы из-за конфликта с Эми Ли и лэйблом Wind-Up. Роки Грей также отказался от дальнейшего участия в группе в поддержку ЛеКомпта. В настоящее время их места заняли Уилл Хант и Трой МакЛоухорн, которые не числятся в составе группы и считаются сессионными музыкантами.