Natural de Setúbal, Gonçalo Costa começou a jogar futebol num clube da sua cidade, o GD "Os Amarelos". A estadia foi curta e desde 2009 que é atleta do Sporting CP.
Internacional por Portugal nos escalões de sub-16 e sub-17, é um jogador de corredor que actua preferencialmente pela esquerda. Campeão nacional pelos leões nos escalões de iniciados e juvenis, ultrapassou algumas dificuldades nos juniores devido a algumas lesões. Desde o início de 2020 regressou à competição nos sub-23 e também já se estreou na equipa B, grupo que este ano integra em pleno.