Mestre Paulo dos Anjos, nacido José Paulo dos Anjos el 15 de agosto de 1936 en Estância, Sergipe, se convirtió en uno de los angoleiros más hábiles y versátiles de su generación. Huérfano desde joven y el mayor de sus hermanos, se mudó a Bahía, trabajó desde muy temprano para ayudar a su familia y se hizo famoso en Salvador como un prometedor boxeador a los catorce años. Un año antes había conocido al maestro Canjiquinha, y pronto la capoeira eclipsó todo lo demás: Paulo comenzó a frecuentar las rodas de Bahía, incluidas las relacionadas con el maestro Pastinha.

Formado como mestre por Mestre Canjiquinha, Paulo dos Anjos se ganó un gran respeto no solo por su jogo, sino también por su voz y musicalidad; los capoeiristas decían que llevaba una «orquesta en la garganta». Grabó canciones que conservaban la cadencia y la poesía de la capoeira angola y enseñó junto a Mestre Gato Preto, impartiendo clases en la isla de Itaparica y en toda la región metropolitana de Salvador.

En la década de 1970 se trasladó a São Paulo, donde fundó Anjos de Angola en São José dos Campos y, en 1978, ganó un campeonato de capoeira en el Gimnasio Pacaembu. Aunque a menudo sentía que la Angola era malinterpretada en ese contexto, su presencia contribuyó a afianzar el respeto por la tradición. Al regresar a Salvador en 1980, se convirtió en una voz en el movimiento por mejores condiciones de trabajo para los capoeiristas y se dedicó a trabajar con niños desfavorecidos, tratando la capoeira como una vía educativa para el pensamiento crítico y creativo.

A partir de 1987 participó activamente en la Associação Brasileira de Capoeira Angola (ABCA), compaginando su labor cultural con el servicio público en el ayuntamiento de Salvador. Su linaje docente es extenso: entre los que llegarían a dirigir academias y rodas se encuentran Virgílio do Retiro, Jaime de Mar Grande, Jorge Satélite, Pássaro Preto, Amâncio, Neguinho, Renê, Alfredo, Djalma, Galego, Mala, Josias, Cabeção, Jequié, Feijão, Vital y Al Capone, entre otros.

Fiel guardián de la tradición, Paulo dos Anjos se resistió a las modas y los atajos de la capoeira moderna: «Para mí, nada ha cambiado. Sigo practicando la capoeira angola según la tradición». Su jogo —agudo, ingenioso y profundamente musical— mantuvo vivo el espíritu de sus maestros al tiempo que se dirigía a las nuevas generaciones.

Mestre Paulo dos Anjos falleció en Salvador el 26 de marzo de 1999, debido a una infección hospitalaria tras una operación. Su muerte supuso una pérdida irreparable para la capoeira, especialmente para el linaje de Angola, pero sus canciones, sus alumnos y sus principios siguen resonando en las rodas de Bahía, Brasil y el mundo entero.