João Baptista de Oliveira Figueiredo era el hijo del general Euclides de Oliveira Figueiredo, que estuvo exiliado tras un intento de derribar una dictadura en 1932.