Graduado pela Faculdade de Direito de Bauru da Instituição Toledo de Ensino. Atuou como Procurador Municipal em Lins, tendo chegado à magistratura federal no ano de 1984, nomeado para a comarca de Campo Grande. No Tribunal Regional Eleitoral de São Paulo (TRE/SP), Paulo Octávio Baptista Pereira atuou como Juiz Efetivo durante os biênios 2007/2009 e 2009/2011.