Natural da Benedita, Paulo Luís começou a sua carreira de treinador de futsal em clubes da sua terra natal, o Extrenato Cooperativo da Benedita e a Associação Beneditense de Cultura e Desporto.

Colega de curso e amigo de Nuno Dias (chegaram mesmo a partilhar casa durante a faculdade), foi a primeira escolha do treinador do Sporting para a sua equipa técnica.

Paulo Luís é o pêndulo e a "razão" de Nuno Dias nos momentos de maior fervor, como o próprio já revelou, e a calma que o ajuda a descer à terra sempre que necessário. A par da conquista de duas Ligas dos Campeões, tem como momento marcante a final do playoff de 2017/18 onde, com Nuno Dias castigado, orientou a equipa nos dois últimos jogos. O Sporting venceu ambos os encontros no desempate por pontapés de pénalti e concretizou a conquista do tri-campeonato.