Fallen y partida de David Hodges

Entre el 2001-2002, la banda grabó una considerable cantidad de demos y canciones, muchas de las cuales nunca fueron lanzadas oficialmente en ningún disco, pero pueden ser descargadas sin ningún problema de Internet, ya que esto ha sido siempre permitido y promovido por la banda.

En el verano del 2002, la banda firmó con su actual disquera, Wind-up Records, y grabaron su álbum debut, Fallen. En noviembre del mismo año, tras finalizar la grabación de Fallen, el teclista David Hodges decidió abandonar la banda, debido a su deseo de llevar a la banda a un ámbito cristiano. Luego de retirarse, Hodges creó su propia banda de rock cristiano, Trading Yesterday, la cual hoy lidera.

Para esta época Rocky Gray (batería) y John LeCompt (segundo guitarrista) pasaron a engrosar la membresía de la banda, y aunque colaboraron como compositores en dos temas del álbum Fallen, no participaron directamente en las sesiones de grabación.

Se había previsto que el primer sencillo promocional de Fallen fuera la primera canción del álbum, «Going Under», pero la inclusión de la segunda canción del disco, «Bring Me to Life», en la banda sonora de la película Daredevil produjo un cambio fortuito. El vídeo del primer sencillo de la banda fue grabado en Rumania. «Bring Me to Life» fue la canción más exitosa del 2003, brindando un gran éxito a Evanescence y a su disco Fallen, que logró vender en sólo un año siete millones de copias.

Fallen fue lanzado el 4 de marzo de 2003 y obtuvo seis discos de platino sólo en los Estados Unidos, vendiendo catorce millones de copias en todo el mundo durante el 2003 y 2004, y convirtiéndose en uno de los ocho álbumes que ha permanecido más de un año en el Top 50 de la revista Billboard. Fallen estuvo en el Billboard Top 10 durante 43 semanas y ha sido certificado 6x platino. Hasta la fecha el cd fallen ha vendido más de 14 millones de copias alrededor del mundo lo que ha brindado un enorme éxito a Evanescence.

Mientras la banda promocionaba Fallen, la compañía de videojuegos Nintendo ofreció a la banda el encabezamiento del «Nintendo Fusion Tour». La banda aceptó la oferta y se volvió la banda principal para el Fusion Tour del 2003.