Paulo Márcio Leal de Menezes é graduado em Engenharia de Geodésia e Topografia pela Academia Militar das Agulhas Negras (1969) e graduado em Engenharia de Geodésia e Topografia pelo Instituto Militar de Engenharia (1977). Completou o mestrado em Sistemas e Computação também pelo IME, em 1987) e o doutorado em Geografia pela Universidade Federal do Rio de Janeiro (UFRJ), em 2000. Atualmente é professor titular da Universidade Federal do Rio de Janeiro, onde é o coordenador do GeoCart – Laboratório de Cartografia, do Dep. de Geografia. 

Tem experiência na área de Geociências, com ênfase em Cartografia Básica, Cálculo de Ajustamento e Geodésia, atuando principalmente nas seguintes áreas: cartografia, sensoriamento remoto, geoprocessamento, cartografia digital, cartografia histórica e nomes geográficos (topônimos). 

Atuou como Vice Presidente da Associação Cartográfica Internacional (ICA/ACI), no período de 2011-2015, dentro do Comitê Executivo da Associação. Atualmente é o vice-Chair da Comissão Conjunta ICA/UGI em Toponímia. Pesquisador 2 do CNPq desde março de 2022.