Serenity werd in 2001 gevormd in Wörgl, Oostenrijk. Hun eerste demo Starseed V.R., uitgebracht in 2002, oogstte onmiddellijk positieve kritieken. Drie leden van de band verlieten vervolgens in 2003 en 2004 de band, waarna deze in een nieuwe line-up de demo Engraved Within opnam. Ook deze kreeg positieve recensies, waaronder in het Duitse Metal Hammer.
Tussen december 2007 en april 2008 werkte de band vervolgens aan de opvolger van hun debuut. In augustus 2008 brachten ze opnieuw op Napalm Records Fallen Sanctuary uit.
In het najaar van 2010 komt het album Death & Legacy uit.
In maart 2013 kwam het album War of Ages uit en werd bekend dat Clémentine Delauney niet langer een gast-zangeres was, maar is opgenomen als full member in de band.
