Paulo Alves, de 47 anos, orientou na época passada o Penafiel, depois de ter começado a sua carreira orientando o Gil Vicente, última equipa que representou enquanto jogador, entre as épocas 2005/2006 e 2007/2008.

Seguiram-se União de Leiria (2008-2009) e na mesma temporada também o Vizela e teve uma curta experiência na seleção de sub-20 de Portugal.

Em 2009/2010 regressou ao Gil Vicente, no qual se manteve até 2012/2013. Em 2013/2014 dirigiu o Olhanense e na época seguinte o Beira-Mar.

Paulo Alves teve uma primeira experiência no estrangeiro, mais concretamente no Irão no Nassaji Mazandaran, regressando a Portugal para comandar o Penafiel.

Como treinador, tem como ponto alto da carreira a conquista da II Liga portuguesa, pelo Gil Vicente, em 2010/2011.