Gonçalo Andrade nasceu a 4 de abril de 1990 em Lisboa, Portugal. Começou a dançar com apenas 7 anos de idade na Escola de Dança do Conservatório Nacional, onde acabou por se graduar em 2008. No mesmo ano, foi convidado a ingressar na Companhia Nacional de Bailado, onde permaneceu até 2010. Em 2010, junta-se à companhia de dança Quorum Ballet, sob a direcção de Daniel Cardoso. Permanece no Quorum Ballet até 2013. Em 2011, dança na Companhia Portuguesa de Bailado Contemporâneo a convite do diretor Vasco Wellenkamp, tornando-se bailarino da mesma em 2013. Em 2014, junta-se à Companhia de Dança Contemporânea de Évora.
Estreia as suas primeiras peças enquanto coreógrafo em 2015 para a Pequena Companhia da ADCS. Desde então, já coreografou para a Escola de Dança do Conservatório Nacional, para a Companhia de Dança Contemporânea de Évora e para projetos próprios.
Em 2017, regressa à Companhia Nacional de Bailado, onde permanece até aos dias de hoje.