Paulo Leivas Macalão nasceu em 1903 e pertenceu à primeira geração das Assembleias de Deus no Rio de Janeiro. Ele e a esposa estavam entre os primeiros fiéis da denominação na cidade, que era então a capital do país.
Com Zélia Brito Macalão, fundou nos anos 1930 o ministério de Madureira, bairro da zona norte carioca. O registro oficial do ministério veio em 1941.
Em 1953, ele inaugurou o templo-sede do ministério em Madureira. Participou também da edição da Harpa Cristã, o hinário oficial das Assembleias de Deus no Brasil, cantado em milhares de igrejas até hoje.
Em 1958, foi um dos fundadores da Convenção Nacional das Assembleias de Deus Ministério de Madureira (CONAMAD). Essa convenção própria reflete a divisão das Assembleias de Deus em ministérios com liderança separada, um custo real da fragmentação entre irmãos.
Morreu em 1982. Sua história mostra que uma igreja local pode crescer pelo trabalho de uma família comprometida, que ora, canta e envia pessoas a lugares novos. A fidelidade de gente comum, por décadas, continua sendo o caminho da missão.