Paulo formou na Universidade Federal de Sergipe (UFS) e cumpriu
Programa de Residência Médica na Especialidade de Ginecologia e
Obstetrícia pelo Hospital Regional da Asa Sul (HRAS) de
Mastologia pelo Hospital de Base do Distrito Federal (HBDF). Também fez pós-graduação em Ultrassonografia em Ginecologia e Obstetrícia pela Faculdade de Tecnologia em Saúde - FATESA e possui a especialização em Ginecologia e Obstetrícia.