Paulo Moiteiro iniciou o seu percurso futebolístico nos escalões jovens do Sporting da Covilhã, onde integrou a equipa que conseguiu uma das melhores classificações de sempre dos serranos no Nacional de Juniores.

O bom desempenho de Paulo Moiteiro no futebol de formação valeu-lhe a integração no plantel sénior covilhanense em 1987/1988, tendo o privilégio de envergar a camisola serrana em dois jogos na 1ª Divisão.

Paulo Moiteiro permaneceu no clube até 1992, continuando a rubricar actuações positivas na zona central do meio campo e da defesa, onde lutava com grande determinação por todas as bolas. Que outras recordações existem de Paulo Moiteiro?