Fondé en 1991, Fates Prophecy sort en 1998 son premier album, 'Into The Mind' suivi de 'Eyes of Truth en 2002 et '24th Century' en 2005. Le groupe enregistre en 2013 son quatrième album studio, 'The Cradle Of Life', enregistré et mixé par les guitaristes Paulo Almeida et Fernando Poles. Début 2014, le chanteur Ricardo Peres quitte le groupe. Il est remplacé par Leonardo Beteto.