Les deux adolescents sont parfaitement complémentaires. Ben aime les guitares de Heavy Metal, comme celles de Motley Crüe, Black Sabbath ou Metallica. Ami s'inspire quant à elle des compositions de Tori Amos et des musiques de film de Danny Elfman (le compositeur de « Batman »). Le mariage de leurs influences crée un son rock très gothique où les guitares épousent le piano porté par la voix pure et puissante d'Amy. « Nous sommes un groupe de rock, pas de doute là-dessus, mais avec un zeste de rock épique, spectaculaire, sombre » insiste Amy. A la fin des années 90, le duo commence à se tailler une certaine réputation dans l'Arkansas. Evanescence ne ressemble en rien de ce qui se fait dans la région. Amy et Ben, qui n'ont pas assez d'argent pour payer des musiciens afin de se produire en concert, décident de faire graver leurs propres CD. Ils les envoient ensuite aux radios locales qui s'intéressent rapidement à eux. Ils sont bientôt rejoints par John LeCompt à la guitare et Rocky Gray à la batterie. Le groupe est désormais au complet et attire l'attention du producteur Dave Fortman. Une rencontre qui permet au groupe de signer avec la maison de disques Wind-Up Records. Ils s'attellent immédiatement à l'écriture de leur premier album intitulé « Fallen » dont la plupart des titres ont été composé par Amy et Ben quand ils n'avaient que 16 ans.
L'enregistrement de « Fallen » va bientôt se transformer en véritable conte de fées. Alors que l'album n'est pas encore sorti, le groupe est contacté par la Fox. La maison de production cherche des titres pour la B.O de « Daredevil ». Après avoir écouté Bring me to life et My Immortal, la Fox insiste pour que les deux titres figurent dans le film. C'est une chance inespérée pour le groupe, qui va ainsi bénéficier d'une exposition médiatique rarement accordé à des débutants. Dès la sortie du film, les médias, le public et les radios s'enthousiasment pour ce nouveau groupe qui donne un coup de fouet au Néo Métal.
Dans la foulée, l'album « Fallen » se classe directement numéro 5 des ventes aux USA. Un succès inattendu. Pour Amy, qui compose la majorité des textes du groupe, Evanescence ne cherche pas à surfer sur la vague de popularité du Néo Métal. « Nous sommes complètement honnêtes dans notre travail, assure t-elle. Aujourd'hui la musique joue trop souvent sur l'angoisse des adolescents. Pas nous. On ne cherche pas à profiter d'un créneau porteur. Ce qu'on écrit vient du c½ur. » Mais c'est d'un c½ur blessé dont il s'agit. Les compositions d'Evanescence sont volontairement désespérées, évoquant les difficultés de l'amour et le mal de vivre.
En 2003, Ben Moody quitte le groupe pour rejoindre Avril Lavigne. Il est remplacé par Terry Balsamo.