A carreira profissional de Paulo Grilo se estende de 2013 a 2025, um período de cerca de 12 temporadas no qual acumulou 189 partidas distribuídos por 5 clubes. Com 8 gols e 0 assistências registrados nesse intervalo, sua trajetória reflete uma contribuição constante no mais alto nível.
Sua melhor temporada em produção ofensiva foi em 19/20 pelo Lusitania FC Lourosa, quando somou 3 gols e 0 assistências em 24 jogos, atuando por 2120 minutos. Essa campanha marcou um dos pontos mais altos de seu desempenho.
Em sua temporada mais recente registrada (24/25) no Beira-Mar, Paulo Grilo disputou 13 partidas, marcando 2 gols e dando 0 assistências.
Entre os marcos de sua trajetória, Paulo Grilo ultrapassou a marca de 100 partidas profissionais.