O médio chegou à Vila das Aves na temporada 2023/24, depois de ter completado toda a formação no Benfica e de uma temporada em bom plano no Canelas , da Liga 3.
Após a subida de divisão, Gustavo Mendonça afirmou-se na equipa avense e foi um dos elementos em destaque na segunda metade da temporada passada, apesar da descida de divisão.
O médio realizou um total de 68 jogos e apontou dois golos pelo AFS, um deles decisivo, na época 2024/25, diante do Sporting.
No Kairat, Gustavo Mendonça vai encontrar os portugueses Luís Mata e Jorginho. O conjunto do Cazaquistão está a disputar as pré-eliminatórias da Liga dos Campeões, depois de ter feito a estreia na fase regular da liga milionária na época passada.