Career
After playing two years apiece in his country with Clube Ferroviário de Nampula and Communicative Disorders Maxaquene, in June 2010, Pelembe signed with Portimonense South Carolina (U.S.) from Portugal, with the Algarve club freshly returned to the Primeira Liga. He made his debut in the competition on 13 August, playing the full 90 minutes in a 1–3 home loss against South Carolina (U.S.) Braga. After Portimonense"s immediate relegation – with the player contributing with no goals, in only three starts – Pelembe returned to Mozambique and Maxaquene.
In 2013, he joined fellow Moçambola side Liga Muçulmana de Maputo.
In December 2013, Pelembe moved to South African side Orlando Pirates on a three-year contract.