V bogati in dolgoletni karieri je Sousa največje uspehe dosegel v dresu italijanskega Juventusa in nemške Borussie iz Dormunda, s katerima je osvojil prvo mesto v ligi prvakov, najbolj kakovostnem evropskem pokalu.
Sousa je za portugalsko reprezentanco odigral 51 tekem, na domačih tleh pa je branil barve Benfice in Sportinga iz Lizbone. Od leta 1991 je portugalski igralec sredine igrišča igral za italijanski Juventus, Inter in Parmo, nemško Borussio iz Dormunda, grški Panathinaikos in španski Espanyol.
