Fred komt uit de jeugdopleiding vanAmérica Mineiro, destijds een Braziliaanse satellietclub vanFeyenoord. Hij scoorde het op dat moment snelste doelpunt in deBraziliaanse competitie ooit voor de club. Na de aftrap schoot Fred binnen 3,17 seconden de bal in het doel van de tegenstander. In het seizoen waarin Fred actief was voor de club uitBelo Horizonte, trok hij de aandacht van onder meer Feyenoord, maar Fred koos voorCruzeiro EC. Feyenoord liet hem vertrekken, in ruil voor de transferrechten van zijn jeugdige landgenootGerson Magrão en behield daarnaast tien procent van de transferrechten van Fred.
Voor Cruzeiro maakte Fred veertig doelpunten in drieënveertig wedstrijden in het seizoen 2004/05, waarmee hij recordhouder van het grootste aantal doelpunten in één seizoen in Brazilië werd. In 2005 werd hij naar Frankrijk gehaald door Olympique Lyonnais. Daarmee werd hij in 2006, 2007 en 2008 Frans landskampioen. Hij diende niettemin een verzoek in om de club te mogen verlaten, dat Lyon in maart 2009 honoreerde. Daarop keerde Fred bij Fluminense terug naar zijn vaderland. Met Fluminense werd hij in 2010 en 2012 landskampioen.[1]