Paulo Cafôfo nasceu no Funchal, em 1971.
Licenciou-se em História pela Faculdade de Letras da Universidade de Coimbra em 1995.
Professor de História, exerceu docência em várias escolas da Região Autónoma da Madeira, a par de diversos cargos de direção nos Conselhos Executivos e Pedagógicos.
Presidente da Câmara Municipal do Funchal, entre 2013 e 2019.
Presidente da AMRAM – Associação de Municípios da Região Autónoma da Madeira e da CMU – Confederação dos Municípios Ultraperiféricos.
Deputado na Assembleia Legislativa Regional da Madeira, desde 2019.
Foi eleito presidente do PS Madeira, a 25 de julho de 2020, na maior votação de sempre da história do partido, cargo que exerceu até fevereiro de 2022.