Альбом Fallen, выпущенный 4 марта 2003, дебютировал на 7 позиции в американском чарте альбомов Billboard Top 200 и продержался там 104 недели, а в британском чарте — 60 недель, дойдя до первого места. Evanescence выдвигаются сразу на 5 номинаций Grammy — «Альбом года», «Лучшая рок-песня», «Лучший рок-альбом», «Лучшая новая группа», «Лучшее хард-рок-выступление» и берут две последние. Fallen попадает в хит-парад журнала Billboard, где ему удается продержаться более 100 недель, а журнал Rolling Stone называет вокалистку Эми Ли «человеком года». Группа отправляется в мировое турне в поддержку своего альбома, по возвращении из которого альбом получает золотой статус, а спустя 6 месяцев становится трижды платиновым в США — всего в мире было продано более 14 млн копий. Через месяц альбом «Fallen» добивается признания и в Европе. Пластинка становится золотой в Великобритании, а сингл Bring Me To Life попадает на вершины английского хит-парада. В июне 2003 года группа впервые выступает в одном из самых известных лондонских залов — «Астории». Вскоре в группе появляется еще один музыкант — басист Уилл Бойд. В октябре 2003 года коллектив выпускает сингл My Immortal. Синглами с альбома также были выпущены песни Going Under и Everybody’s Fool. На все четыре песни были сняты видеоклипы, побеждавшие в хит-парадах MTV.

Песни «Bring Me to Life», первый «хит» Evanescence, и фортепианная баллада «My Immortal» понравились продюсерам 20 Century Fox и попали в саундтрек к фантастическому боевику-комиксу «Сорвиголова» (Daredevil). Успех фильма значительно поспособствовал популярности этих песен и группы в целом.

В 2008 году «Bring Me To Life» стала одной из песен, выпущенных на сборнике «TOP 50 Best Selling Singles! (1999—2008)» (50 самых продаваемых синглов с 1999 по 2008 год).

Уход Муди

22 октября 2003 года, во время тура и незадолго до концерта, из группы исчез её основатель и главный композитор Бен Муди. Позднее Муди объяснял, что покинул группу из-за личных разногласий. Это стало полной неожиданностью, так как незадолго до этого Бен и Эми говорили, что они лучшие друзья. После ухода из группы Бен продолжил сольную карьеру, участвовал в записях с певицами Аврил Лавин и Anastacia.

Несколько месяцев спустя, Эми Ли говорила: «…мы дошли до точки, когда стало ясно, что если ничего не менять, мы не сможем записать второй альбом». По словам Эми Ли уход Муди снял возникшее в группе напряжение. В том же интервью, Эми Ли сказала: «Я не знаю, но думаю, что он хочет писать более популярную и коммерческую музыку. Я хотела создавать более качественную в художественном плане музыку, а он хотел делать вещи, которые люди хотят услышать».

Место Муди в составе группы занял Терри Бальзамо из группы Cold. Новый состав Evanescence закончил тур и выпустил по его итогам концертный альбом Anywhere but Home, записанный в Париже 25 мая 2004. Альбом был также выпущен на DVD, где в него в качестве бонусов были включены интервью с музыкантами и все видеоклипы группы. Среди известных песен группы были также такие вещи, как новая песня «Missing», песня «Breathe No More», записанная для саундтрека фильма «Электра», и кавер-версия песни группы Korn «Thoughtless». Перед исполнением кавера Эми Ли сказала: «Сейчас мы собираемся исполнить кое-что, совершенно отличающееся от того, что мы обычно делаем. Это песня группы, которую мы очень любим. Я даже не буду объявлять название группы; вы сами должны знать их.»