Goncalo Feio urodził się 17 stycznia 1990 r. w Lizbonie. Już od młodych lat interesował się piłką nożną, co skłoniło go do podjęcia studiów na Wydziale Kinezjologii Uniwersytetu Lizbońskiego. Tam miał okazję uczyć się od samego Jose Mourinho. Dzięki programowi Erasmus trafił do Warszawy, gdzie początkowo udzielał korepetycji z języka portugalskiego, by się utrzymać. Jego kariera trenerska rozpoczęła się w akademii Benfiki, gdzie pracował z młodzieżowymi drużynami. W Polsce związał się z Legią Warszawa, gdzie początkowo pracował jako wolontariusz. Szybko awansował, zostając analitykiem w sztabie Henninga Berga. Z Legią zdobył mistrzostwo Polski w 2014 r. oraz Puchar Polski w 2015 r. Po odejściu z Legii, Feio kontynuował pracę z młodzieżą w Wiśle Kraków, a następnie dołączył do sztabu Kiko Ramireza w greckim AO Ksanti. W 2020 r. wrócił do Polski, by pracować w Rakowie Częstochowa, gdzie zdobył dwa Puchary Polski i dwukrotnie wicemistrzostwo kraju. W 2022 r. Feio objął stanowisko pierwszego trenera Motoru Lublin, z którym awansował do I ligi. Jego sukcesy nie przeszły bez echa, co zaowocowało powrotem do Legii Warszawa w 2024 r. Pod jego wodzą Legia awansowała do ćwierćfinału Ligi Konferencji UEFA i zdobyła Puchar Polski w 2025 r. W czerwcu 2025 r. Feio został trenerem francuskiego USL Dunkerque, jednak jego przygoda z tym klubem zakończyła się już w lipcu tego samego roku.