Después de grabar dos EPs independientes, "Evanescence EP" y "Sound Asleep", y luego su primer álbum demo, "Origin", con su tercer integrante, el tecladista David Hodges en 2000 con ayuda de la discográfica Bigwig Enterprises, la banda lanzó su primer álbum de estudio, "Fallen", con la discográfica Wind-up Records en 2003.