Moody møtte Amy Lee i 1994 på en ungdomsleir og de to ble etter hvert venner. De begynte snart å spille musikk i lokale forretninger. Etter et par år begynte paret å selge EP-er på lokale spillejobber, og det kulminerte i at de ble oppdaget av Wind-up Records, og utgivelsen av deres debutalbum, , i 2003. Moody forlot bandet brått i oktober 2003 under deres Europaturné, på grunn av «kunstneriske ulikheter».