Feio pracę ze szkoleniem rozpoczął w Benfice Lizbona, gdzie był asystentem trenera 15-latków. Jednym z jego podopiecznych był Renato Sanches, który w niedzielę zdobył z Portugalią mistrzostwo Europy. W 2010 r. trafił do Polski, gdzie pracował w akademii Legii.
W 2014 r. Henning Berg włączył go do sztabu szkoleniowego pierwszego zespołu, w którym odpowiadał za analizę. Kiedy Norweg opuścił klub, Feio wrócił do Portugalii, ale teraz przyjął propozycję Wisły. W Krakowie będzie trenował drużynę do lat 17.
- Goncalo jest trenerem doskonale znanym na polskim rynku piłki młodzieżowej. Dzięki fachowości, zaangażowaniu i wiedzy na temat piłki zawsze stawiany jest za wzór - tak Rafał Wisłocki, dyrektor zarządzający Akademii, charakteryzuje Portugalczyka.