Trener Feio jako junior trenował w młodzieżowych drużynach Belenenses i Benfiki. Po rozpoczęciu studiów został w klubie z Lizbony, ale już jako trener dzieci w wieku szkolnym. Był też asystentem w drużynie piętnastolatków, przez dwa lata trenował Renato Sanchesa, złotego medalistę Mistrzostw Europy we Francji oraz piłkarza Bayernu Monachium. Trzy miesiące spędził na stażu w AS Roma, kolejne dwa w Arsenalu Londyn. Do Polski trafił w 2010 r., gdzie do tej pory pracował w takich klubach jak Legia Warszawa i Wisła Kraków. Aktualnie jest ekspertem i komentatorem sportowym w telewizji Polsat.