Paulo Leivas Macalão nació en 1903 y perteneció a la primera generación de las Asambleas de Dios en Río de Janeiro. Él y su esposa estuvieron entre los primeros fieles de la denominación en la ciudad, que entonces era la capital del país.
Junto con Zélia Brito Macalão, fundó en la década de 1930 el ministerio de Madureira, barrio de la zona norte de Río de Janeiro. El registro oficial del ministerio se realizó en 1941.
En 1953, inauguró el templo sede del ministerio en Madureira. También participó en la edición de Harpa Cristã, el himnario oficial de las Asambleas de Dios en Brasil, que se sigue cantando en miles de iglesias.
En 1958, fue uno de los fundadores de la Convención Nacional de las Asambleas de Dios Ministerio de Madureira (CONAMAD). Esta convención propia refleja la división de las Asambleas de Dios en ministerios con liderazgos separados, un costo real de la fragmentación entre hermanos.
Murió en 1982. Su historia muestra que una iglesia local puede crecer gracias al trabajo de una familia comprometida que ora, canta y envía personas a nuevos lugares. La fidelidad de personas comunes, a lo largo de décadas, sigue siendo el camino de la misión.