Fred est né le 3 octobre 1983 dans la région de Minas Gerais. Il y accomplit sa formation au sein du modeste Football Club América. En 2004, il est recruté par le Cruzeiro Belo Horizonte où il parvient immédiatement à exprimer son potentiel de buteur puisqu'il inscrit 14 buts lors des 24 matchs de sa première saison.  L'année suivante Fred confirme ses bonnes dispositions, ce qui lui vaut d'être appelé à participer à son premier match sous les couleurs jaunes et vertes des quintuples champions du monde. Ascension rapide et honneur précoce pour ce jeune joueur qui présente la particularité de ne pas être un attaquant "phénomène", la norme au Brésil, mais plutôt un joueur classique, avec un bon bagage technique mais sans comparaison avec les géniaux solistes de la famille des Roro (Ronaldo, Ronaldhino gaucho, Robinho...). D'ailleurs comment supporter la comparaison ? Tout simplement en enfilant les buts comme les perles.  Ainsi, lors de ses 70 rencontres disputées en deux ans avec Cruzeiro, Fred a fait trembler les filets à 56 reprises !! Le type de statistiques qui peut intéresser un entraîneur. Celui du Feyenoord Rotterdam le remarque et Fred est à deux doigts de rejoindre le club néerlandais qui a pris une option sur lui. Il refuse, se sentant un peu jeune, mais aussi peu attiré par ce club et ce championnat.   L'année suivante, en 2005, et alors qu'il a confirmé tout le bien que l'on pense de ses qualités de buteurs, c'est curieusement Feyenoord qui n'est plus intéressé par la venue du joueur... mais reste intéressé financièrement après le montage juridique de l'année précédente. De son coté, l'Olympique lyonnais joue au bras de fer avec Roman Abramovitch et mickael Essien. La somme dégagée permet d'aligner les 15 millions d'euros nécessaires à l'achat du brésilien...dont une partie finit dans les caisses hollandaises.  Ses débuts sous le maillot olympien ne sont cependant pas aussi tonitruants qu'espérés. Il subit dans un premier temps la concurrence de John Carew qui fait, lui, un début de saison remarquable. Heureusement, les deux joueurs disposent d'un état d'esprit fraternel et l'amitié qu'ils nouent les aide à supporter cette concurrence en bonne intelligence.  Peu à peu, Fred prend ses marques et finit la saison sur un bilan plutôt flatteur de 13 buts, décrochant la seconde place du classement des buteurs, grâce à un triplé lors de la dernière journée. Sa fin de saison en fait un titulaire tout désigné pour débuter championnat 2006-07. Perclu par les blessures, Fred ne joue que 20 matches de championnats mais aligne tout de même 11 buts. Mais ses relations avec Jean-Michel Aulas sont houleuses : totu d'abord blessé en fin de saison, Fred décide de se soigner au Brésil pour revenir à Lyon trois semaines plus tard que prévues. En conflit suite à un différend financier, Fred reste cependant à Lyon. Cependant, il doit encore récupérer de sa blessure et ne devrait pas jouer avec l'Olympique lyonnais qui a bien besoin de son attaquant. Avec karim Benzema, il pourrait faire une paire tout à fait redoutable.