El grupo fue fundado por Amy Lee y el guitarrista Ben Moody. Se conocieron en un campamento en Arkansas cuando tenían 15 años. Moody escuchó a Amy tocar algunas canciones de Meat Loaf en el piano. Descubrieron que compartían su admiración por Jimi Hendrix y Bjork y comenzaron a componer juntos. Durante algún tiempo fueron incapaces de encontrar a otros músicos con los que tocar, y no tenían dinero suficiente para contratar a profesionales, por lo que no podían actuar en vivo. Sin embargo, una canción suya titulada "Understanding" se abrió camino en las listas de música locales, y la demanda de actuaciones en directo creció. Cuando finalmente el grupo hizo aparición, se convirtió en uno de los más populares de lugar. Comenzaron cantando en bares y locales. Vendieron en una noche todas las existencias de su cd "Origin". Antes de Origin, Evanescence, compuesto únicamente por Amy Lee y Ben Moody, grabaron dos EP: Evanescence EP (1998) y Sound Asleep (1999). Origin es considerado por la banda como un demo, aunque tenga todo el aspecto de un cd. En este momento la banda estaba formada por Ben Moody, Amy Lee y David Hodges. Éste último, aunque dejó la banda en diciembre de 2002, colaboró para el cd Fallen. Abandonó la banda porque quería llevarla a un ámbito cristiano, cosa que Moody y Lee no querían, entonces decidió crear su banda de rock cristiano, Trading Yesterday. Ya eran muy populares sus canciones My Immortal y Bring Me To Life, por lo que fueron utilizadas de banda sonora de la pelicula Daredevil, combinando perfectamente el piano y la voz de Amy Lee. El sencillo de debut de Evanescence, Bring Me To Life, fue un éxito de ventas en varios países y alcanzó el quinto puesto del Billboard americano. Además, en los Grammy de 2004, la canción fue nominada a mejor actuación hard rock, y Evanescence ganó el premio como grupo revelación. El grupo vendió cerca de 13 millones de copias de su disco Fallen en todo el mundo. Sin embargo, fue considerada una movida cotroversial por muchas personas incluir a Paul McCoy, ya que pensaba que desgastaría la familiaridad con el rock tener a un cantante de rap. Encima de todo esto, Bring Me to Life fue muy exitoso. En Octubre de 2003 Ben Moody, primer guitarrista y cofundador de Evanescence, abandona el grupo debido a conflictos internos.Terry Balsamo de Cold, quien se unió al grupo en enero del 2004 hace de guitarrista en el lugar de Moody. En noviembre del año 2004 sacaron al mercado un DVD Anywhere but home que contenía un concierto grabado en directo desde la sala Zenith de París, incluyendo una canción inédita que fue su siguiente single (Missing). El DVD vendió un millón de copias. Su segundo álbum de estudio salió a la venta en 2006 bajo el nombre de "The Open Door". En julio de ese año William Boyd abandonó la banda. Lee reveló que Boyd tuvo que dejarla porque "él decía que precisamente no podía ir de un lado a otro con el enorme tour que viene ahora mismo y quería quedarse más próximo a su familia". Lee también confirmó que habían encontrado un sustituto de Boyd para la banda, el antiguo miembro de Revolution Smile, el guitarrista Tim McCord.