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”.