Paulo Melo nasceu em 1962 no Porto. Licenciou-se em Medicina Dentária pela Escola Superior de Medicina Dentária do Porto em 1986 e em 2002 completou o doutoramento em Medicina Dentária Conservadora pela Faculdade de Medicina Dentária da Universidade do Porto (FMDUP). Desde 1986, exerce a atividade de Médico Dentista. É docente da FMDUP desde o ano letivo 1996/1997, sendo Professor Associado com Agregação desde 2010.
Entre 2007 e 2010, foi membro do Conselho Diretivo e Diretor da clínica da FMDUP, e é atualmente membro do Conselho de Representantes, do Conselho Científico da FMDUP e da Comissão Científica do Mestrado Integrado em Medicina Dentária. Na Faculdade de Ciências da Saúde da Universidade Fernando Pessoa (UFP), entre 2002 e 2005 assumiu o cargo de Coordenador Científico da Licenciatura de Medicina Dentária. Além disso, tem desenvolvido trabalho de investigação em projetos nacionais e Internascionais, em áreas como a Dentisteria, a Cariologia e a Saúde Pública Oral, do qual resultaram várias publicações científicas. É diretor da revista The Journal of the American Dental Association (JADA) – edição portuguesa desde 2002, e membro do Conselho Editorial e revisor científico de várias revistas nacionais e estrangeiras. Desde 2001, está envolvido em cargos diretivos da Ordem dos Médicos Dentistas (OMD), foi Secretário Geral e Presidente do Conselho Diretivo de 2009 a 2016 e é atualmentePresidente do Conselho Geral.
A nível nacional colabora em vários projetos com a Direção Geral de Saúde e o Ministério da Saúde na investigação e promoção da Saúde Oral desde 2002 onde se destaca o Programa Nacional de Promoção da Saúde Oral, o Cheque-dentista o Programa de Identificação Precoce do Cancro Oral e o III Estudo Epidemiológico Nacional das Doenças Orais . Integrou ainda a Comissão Nacional de Medicamentos e Produtos de Saúde do âmbito da Medicina Dentária do INFARMED, I.P. de 2013 a 2016.
A nível Internacional, é membro eleito da Direção do Council of European Dentists desde 2016 e presidente do Working Group of Education and Professional Qualifications desde 2014. É ainda membro eleito da Direção da Federação Dentária Internascional desde 2018 e foi vice-presidente do Public Health Committee da World Dental Federation (FDI) de 2014 a 2018 e foi membro do grupo de trabalho ORCA-ADEE para a definição do currículo de Cariologia na Europa entre 2010 e 2011.