Paula Montes Leal é licenciada em História, variante Arte, pela FLUP. pós-graduada em Ciências Documentais – Arquivo (FLUP) e mestre em Ciências da Informação e da Documentação – Área de Arquivos, pela Universidade de Évora.
Integrou o grupo de trabalho formado para a instalação do Museu do Douro, tendo participado no «Projecto de Inventariação do Arquivo Histórico do Instituto do Vinho do Porto». Ainda neste âmbito, coordenou o «Projecto de Inventariação do Arquivo da Casa do Douro» e ocupou o cargo de coordenadora do Centro de Informação do Museu do Douro. Foi docente no Curso de Especialização em Ciências Documentais – Arquivos da Universidade Portucalense e responsável técnica pelo Arquivo Histórico Casa Ferreirinha.
Actualmente, coordena projectos de organização de arquivos na Symington e na Super Bock. Foi investigadora do GEHVID. É investigadora do CITCEM.