Formé en été 2004 par le guitariste français Benjamin Sertelon, Resilience est à la base un projet Metal aux influences aussi diverses que Nightwish, Adagio, Within Temptation ou Don Davis, connu sous le nom de Amor e Morte.

Très rapidement Adeline Gurtner (ex Akin) est contactée pour co-écrire et interpréter les parties vocales qui figureront sur une demo deux titres où Serge Mouton (Kemet) assurera la batterie. Le deux titres « Against the Tide » sort donc en décembre 2004.

Après des critiques positives, le groupe se forme autour de Benjamin et Adeline sous un nouveau nom, Resilience et s'attèle à l'écriture d'un maxi CD prévu pour l'été 2005, Serge les rejoindra un peu plus tard. Frank Dusseux (Kemet) et Guillaume Drapier (The HSK) intègrent le groupe en avril 2005, respectivement comme guitariste et comme bassiste).