Apaixonado pelo ténis desde os 5 anos de idade, Frederico Gonçalves rumou aos Estados Unidos da América em 2004, após ganhar uma bolsa de estudo. Depois de terminar o seu percurso académico o portuense resolveu radicar-se e atingiu posição de destaque na primeira divisão de juniores.