Natural da Figueira da Foz, Paulo matos fez a formação na Naval 1º de Maio e na Académica de Coimbra, tendo passagens ainda por Anadia, Condeixa e Pambilhosa.
Apesar de o clube ainda não ter anunciado as alterações, a Rede Regional sabe que de saída da União estão o defesa esquerdo Filipe Cascão e o médio Fernandinho.
