O Paulo Matias é CEO da Valebesteiros Grupo de Saúde, juntamente com Nuno Oliveira. O grupo nasceu da antiga Clínica Médica do Vale de Besteiros e cresceu para um conjunto de clínicas médicas (em Campo de Besteiros e em Viseu, com abertura em agosto de 2022), uma clínica pediátrica, a Residência Sénior São Domingos d’Algeraz, um estúdio de Pilates e a CSH — Segurança e Saúde no Trabalho, tendo mais recentemente adquirido também o CSH | Centro de Saúde Familiar de Viseu.