Zespół wydał trzy albumy demo w formie EP – Evanescence EP (1998), (wyprodukowana w 100 kopiach i sprzedawana podczas wczesnych występów na żywo), Sound Asleep, znana równie jako Whisper EP (1999) oraz Mystary EP (2003). Pierwszy pełnometrażowy album demo wydany na płycie CD zatytułowany Origin (2000), został wyprodukowany w ok. 2.500 kopii i był sprzedawany podczas koncertów. Zarówno te wydawnictwo jak i poprzednie zawierają wczesne wersje kilku piosenek z debiutanckiego albumu zespołu zatytułowanego Fallen (2003). Podczas radiowego wywiadu Lee i Moody zachęcali fanów do pobierania ich starszych utworów z Internetu.
Fallen, Anywhere but Home (2003-2004)
mały|Od lewej: Amy Lee i Ben Moody podczas koncertu 29 maja 2003 roku Producent Pete Matthews pierwszy raz zetknął się z zespołem w Ardent Studios w Memphis. Przesłuchiwał ich demówki, wraz ze swoją przyjaciółką z Wind-up Records, Dianą Meltzer. Meltzer po usłyszeniu „My Immortal” zainteresowała się zawarciem kontraktu z zespołem – „Wiedziałam, że to będzie strzał w dziesiątkę”. Po podpisaniu kontraktu zespół został przeniesiony do Los Angeles, dostając mieszkanie, miejsce na próby i siłownię. Lee otrzymała zajęcia aktorskie, wokalne oraz ruchu scenicznego. Po prawie dwóch latach producent Dave Fortman zaczął pracę nad ich pierwszym studyjnym albumem Fallen.