Fred komt uit de jeugdopleiding van América Mineiro, destijds een Braziliaanse satellietclub van Feyenoord. Hij scoorde het op dat moment snelste doelpunt in de Braziliaanse 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 uit Belo Horizonte, trok hij de aandacht van onder meer Feyenoord, maar Fred koos voor Cruzeiro EC. Feyenoord liet hem vertrekken, in ruil voor de transferrechten van zijn jeugdige landgenoot Gerson 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]