They distinguish themselves by having a female lead singer in Sonia Pineault, possessing a strong, clear voice gave them an extra edge to go along with their quality musicianship. On par with the efforts of European groups in this style, the band went into Victor studios in Montreal in April of 2001 to record their debut effort, The Promise. The album was released across Canada in October, 2001, to enthusiastic reviews. Quebec, long a stronghold of chaotic death metal bands such as Cryptopsy and Kataklysm had a promising power metal band as well. Forgotten Tales established themselves in the local scene in front of enthusiastic crowds opening for bands like Edguy and Gamma Ray.
In 2003, the band entered Menzo studios in Quebec City to record the material that would become their second album, All the Sinners, released to the public in August, 2004. This album expanded on their style showcased on The Promise, and Martin Desharnais continued to emerge as a skilled songwriter. The band continues to play shows and share their vision with power metal fans around Quebec.
In 2005, original drummer Cédric Prévost left the band, replaced by Mike Bélanger. At the beginning of the following year, the band did the opening act (3 times) for Finnish power metallers Sonata Arctica. On last August, the band announce their new keyboardist William Simard who'll take the place of the original member, Frédérick Desroches.