Le groupe est formé en 2005. Le chanteur Julien Primout était déjà actif dans des groupes tels que Hot Buddha et Disciples of Zypher[1]. L'année suivante, Everwaiting Serenade sort son premier album The Caress avec le producteur Charel Stoltz[1]. En 2008, le groupe remporte l'édition luxembourgeoise du concours Metal Battle, ce qui leur permet de jouer au festival allemand Wacken Open Air[2].
Le , son album Lungwork sort sur le label musical de Wolzer Granny Records et remarqué par la presse spécialisée[3],[4],[5],[6],[7]. Lors de la soirée de sortie à la Kulturfabrik, le groupe est soutenu par ExInferis, Fast Friday et Miles to Perdition. Le , l'EPAll Rise sort[8]. La même année, un clip pour la chanson Overflow est également tourné.
Les 17 et , le groupe fête ses 10 ans aux côtés de Versus You[9]. Le , Everwaiting Serenade et Falling Promises s'unissent pour former le supergroupe Fallen Serenade.
Le chanteur Julien Primout est également actif en tant que rappeur dans le groupe de hip-hop Freshdax.