El grupo fue fundado por Amy Lee y el guitarrista Ben Moody. Los dos se conocieron en un campamento en Arkansas, donde Moody escuchó a Amy tocar algunas canciones Meat Loaf en el piano. Descubrieron que compartían su admiración por Jimi Hendrix y Björk, y comenzaron a escribir canciones 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 directo. 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ó. Esta canción se incluyo en su primer trabajo discográfico, Evanescence Ep (BigWig Enterprises); que se lanzo por Diciembre de 1998.

El Ep se vendió en uno de sus primerizos conciertos, del que se distribuyeron solo 50 copias apróximadamente. Por Agosto de 1999 se lanzó otro ep Sound Asleep/Whisper Ep (BigWig Enterprises) de solo 50 copias y vendidas en uno de sus conciertos en locales. Su popularidad y fama por los lugares de Arkansas iba creciendo. En aquel entonces conocieron David Hodges, y se incluyó a la banda como pianista. El 4 de Noviembre de 2000 lanzaron su primer álbum, Origin (BigWig Enterprises), de 2500 copias apróximadamente. Tras la salida del álbum, fue vendido muy rapidamente y se agotó en días.

A raíz de eso, los conciertos fueron muy frecuentes. La discográfica les dió la oportunidad de crear un ep promocional llamado Mistary. Amy, Ben y David; se engargaron de distribuirlo por las discograficas de Arkansas y la Wind-Up se fijó en ellos. El 4 de marzo de 2003 se lanza al mercado Fallen (Wind Up Records). Tras el lanzamiento del álbum, David Hodges abandonó el grupo por diferencias musicales.Y se unieron a la banda Rocky Gray como batería y John LeCompt como sengundo guitarra. Más tarde Will Boyd como bajista. Cuando finalmente el grupo hizo aparición, se convirtieron en uno de los grupos más populares del país. El sencillo de debut de Evanescence, "Bring Me to Life", fue un éxito mundial y alcanzó el quinto puesto del Billboard americano. Estaba incluido en la banda sonora de la película Daredevil y le dio bastante reconocimiento al grupo en los Grammy de 2004: La canción fue ganadora a mejor actuación hard rock, y como grupo revelación. El grupo vendió cerca de 20 millones de copias de su disco Fallen en todo el mundo. La banda empezaba a tener su legión de fans que cada vez crece más y más.