Setúbal District
Born in Moita, Setúbal District, Sousa played youth football for three clubs, including Sporting CP from ages 13 to 17. He made his senior debut in the third division, first with Odivelas F.C. then F.C. Pampilhosa.