Fall of the Leafe began as a melodic death band with strong folk influences, displayed on their first album, Evanescent, Everfading. However, they strayed from the from their folk and melodic death roots, opting for more of a gothic sound, with an occasional nod to melodic death.