After playing two years apiece in his country with Clube Ferroviário de Nampula and C.D.
Maxaquene, in June 2010, Pelembe signed with Portimonense S.C. from Portugal, with the Algarve club freshly returned to the Primeira Liga.
[1] He made his debut in the competition on 13 August, playing the full 90 minutes in a 1–3 home loss against S.C. Braga.
After Portimonense's immediate relegation – with the player contributing with no goals, in only three starts – Pelembe returned to Mozambique and Maxaquene.
[citation needed] In December 2013, Pelembe moved to South African side Orlando Pirates on a three-year contract.