Antônio de Paula Madeira nasceu em Minas Gerais, na cidade de Passos, no dia 23 de setembro de 1947. Teólogo, foi eleito no pleito de 1888, ocupando uma cadeira no legislativo piracicabano na legislatura 1889-1992. Na legislatura seguinte (1993-1996) também ocupou uma cadeira como suplente.