Natural de Paredes de Coura, Gonçalo Braga começou a jogar futebol aos cinco anos no SC Courense, da sua terra natal. Com histórico de chamadas à selecção distrital de Viana do Castelo, o seu talento não passou despercebi do ao SC Braga, onde estava desde 2017, com uma passagem de um ano no Palmeiras FC.
Chegou ao Sporting CP em 2021 num momento de enorme felicidade e realização. Na primeira temporada de Leão ao peito alinhou pela equipa de juniores, mas acabou a temporada nos sub-23. Esta época será parte do plantel da equipa B, que disputará mais uma vez a Liga 3.