Fred begon zijn carrière bij Atlético-MG, waar hij werd opgeleid door Enderson Moreira. Hij maakte zijn profdebuut tegen Atlético-MG en scoorde zijn eerste profdoelpunt tegen dezelfde club. Fred speelde twee seizoenen voor de profteam van Atlético-MG, waar hij 55 wedstrijden speelde, 8 doelpunten scoorde en 6 assists maakte. Vervolgens speelde hij een jaar voor Internacional.
Fred keerde nu terug naar Brazilië en zal spelen voor Atlético-MG. Hij speelde twee seizoenen voor de profteam van Atlético-MG, waarna hij naar Internacional ging. Fred werd getraind door Enderson Moreira in zijn jeugd. De Atlético-MG had geen contract van vorming voor spelers onder de 16 jaar oud toen Fred vertrok. De wet had geen bescherming voor de club die de speler vormde op dat moment.