Sousa je tijekom igračke karijere između ostalih branio boje Benfice, Juventusa, Borussije Dortmund, Intera i Juventusa, a za portugalsku reprezentaciju je skupio 51 nastup.
Trenersku je karijeru započeo 2005. na mjestu izbornika portugalske U16 reprezentacije, a kasnije je trenirao Swansea, Leicester i Videoton.
Potonji je klub napustio u siječnju ove godine zbog obiteljskih razloga.
