Na sequência da sua formação inicial, foi assistente estagiário no ISEG, em simultâneo com trabalho na divisão de Consultoria Fiscal na Arthur Andersen (antes de esta se ter fundido com a Deloitte), tendo continuado como professor do instituto da Universidade Técnica de Lisboa e no programa de MBA da AESE.
É o actual administrador do BCP e foi director-geral dos Impostos durante o Governo de Durão Barroso.
Paulo Macedo é vice-presidente do conselho de administração várias empresas do grupo BCP, desde a fundação do grupo à Millennium BCP Ageas, Médis, Ocidental e Pensões Gere.