The roots of the band go back to the year 2004 when guitarist Matador (Carlos Almeida) and drummer Prata (Ricardo Silva) received an invitation for their band (Hopeless) to play at a festival in Vale de Cambra.

As their band had ceased its activities they committed to appear at the event, but with another band (yet to be founded). So they decided to play at the concert as a band for which Matador had plans for a while: a Metallica cover band. He contacted and recruited three longtime friends: guitarist Faster (Victor Soares, ex-Rising Wind), vocalist Raça (Rui Alves, ex-DamNatioN) and bassist Nunovski (bassist). Danny (ex-Hopeless) was also invited as a guest vocalist. And so "Fuck..Em All" was born.

Following that concert the band decided to continue rehearsing. Nunovski left the band shortly after and was replaced by Sono (Nuno Almeida) in early 2005. Afterwards the band started writting original material and so "Revolution Within" was born.

Source: Discogs