Finansal zorluklar yüzünden gruba eleman alamayan ve bu yüzden de canlı konser performanslarına çıkamayan grup , beraber şarkı yazarak ilk albümleri “Origin” i demo albüm olarak 2000 yılında piyasaya çıkardı. Grup ilk çıkışını 2003 yılında “Daredevil” adlı filmin soundtrack’ine verdikleri “Bring Me To Life” ve “My Immortal” adlı parçalarla yaptı. Ardından ilk resmi albümleri “Fallen” piyasaya çıktı. Albümde yer alan “Bring Me To Life” Amerika listelerinde 5. sırayı alırken, Ingiltere listelerinde birinci sırada yer aldı. Aynı şekilde “My Immortal” Amerika’da 7. sıraya yükselirken, Ingiltere’de 9. sıraya kadar yükseldi. Aynı yıl grubun kurucularından olan Ben Moody gruptan ayrıldı ve yerine Cold grubunun gitaristi Terry Balsamo geldi. Evanescence 2004 yılında “En İyi Hard Rock Performansı” ve “En İyi Yeni Artist” dallarında Grammy Ödülü kazandı. Aynı yıl “My Immortal” adlı parça “MTV Video Müzik Ödülleri’nde “En İyi Rock Video” ödülüne aday gösterildi. Grup “Anywhere But Home” adlı CD/DVD’yi piyasaya çıkardı. 2004 yılı sonunda “6 tane pilatin plak ödülünü kazanan “Fallen” Amerika’da 2.7 milyon satarak 8. en çok satan albüm statüsüne ulaştı. 3 Ekim 2006'da grubun sonraki albümü “The Open Door” çıktı. İlk haftasında 500.000'e yakın satan albüm, listelerde de şimdiye kadarki en iyi dereceyi yakaladı. İlk single "Call Me When You're Sober" 21 Temmuz'da çıkarken, ikinci single "Lithium" 27 Kasım'da yayınlandı. 2006'da bas gitarist Will Boyd, uzun süren turnelere çıkmak istemeyip ailesine zaman ayırmayı tercih ettiğini söyleyerek gruptan ayrıldı. Ağustos 2006'da yapılan bir röportajda Will'in yerine Tim McCord'un geçtiği haberini veren grup, 2007'de 2 eleman değişikliği daha yaşadı. Gruptan atıldığını ileri süren John LeCompt'un ardından davulcu Rocky Gray de grubu bırakmaya karar verdiğini açıkladı. Turne sırasında davulu Will Hunt ve gitarı Troy McLawhorn devraldı. Amy Lee, bu iki elemanın Family Values turnesinin sonuna kadar grupla birlikte çalacağını belirtmişti; fakat müzisyenler The Open Door turnesinde de grupla birlikte sahnede yer aldılar.
