Sua trajetória no carnaval começou pela Viradouro entre 95 e 96, a convite de Fábio Ricardo. Lá, Fernando ficou até a preparação do carnaval de 1999, onde foi para São Paulo trabalhar na Mocidade Alegre com Wagner Santos, onde ficou por dois anos. Fazendo a ponte aérea RJ X SP, Fernando alternou seus trabalhos.