He met Maria de Lourdes Costa Cabral e Abreu in 1930 in Rio de Janeiro, where she was on tour with an opera troupe from Portugal.
In 1938 Prestes Maia was named mayor of São Paulo for the first time by Ademar de Barros, the interventor for the state of São Paulo at the time.