Paulo Esteireiro é colaborador da Secretaria Regional da Educação e Recursos Humanos, sendo Chefe de Divisão de Investigação e Multimédia, nos Serviços de Educação Artística e Multimédia da Direção Regional de Educação. É licenciado, mestre e doutorado em Ciências Musicais pela Universidade Nova de Lisboa, tendo obtido nos estudos de mestrado e doutoramento a classificação máxima por unanimidade do júri.

No domínio editorial, é autor e coordenador de várias publicações, entre as quais se destacam Estudos sobre Educação e Cultura (AREArtística), Uma História Social do Piano (Edições Colibri),  10 Novas Composições para Braguinha (AREArtística), Músicos Interpretam Camões (Fundação Calouste Gulbenkian - Imprensa Nacional-Casa da Moeda - Lisboa), 50 Histórias de Músicos na Madeira (Funchal 500 Anos), Regionalização do Currículo de Educação Musical no 2.º Ciclo do Ensino Básico (Direção Regional de Educação - Gabinete Coordenador de Educação Artística) e o Guia para a Audição da ópera O Achamento do Brasil (Foco Musical).

É ainda coordenador da Coleção Madeira Música, série editorial que já publicou nove CD-Rom+Áudio sobre obras musicais históricas madeirenses e que permite ouvir composições maioritariamente do século XIX e primeira metade do século XX, contextualizadas na sua época através de textos de vários especialistas. Foi autor de duas séries de 12 documentários para a RTP-M, intituladas de "Músicos Madeirenses".