After playing two years apiece in his country with Clube Ferroviário de Nampula and Clube de Desportos do Maxaquene, in June 2010, Pelembe signed with Portimonense Sporting Clube in Portugal, with the Algarve club freshly returned to the top division.