Paulo Gimenes Alonso nasceu na cidade de Presidente Prudente (SP), em 1956. Graduou-se em direito pela Faculdade de Presidente Prudente, da então Associação Educacional Toledo, na turma de 1977. Ingressou na magistratura em 1986, como juiz substituto na 27ª Circunscrição Judiciária, com sede em Presidente Prudente.