Paulo Velozo iniciou sua carreira notarial em 1996 como assistente no 17ºOfício de Notas, onde permaneceu até o ano 2000. Neste mesmo ano, ingressou no 15ºOficio de Notas onde é tabelião substituto desde então. Possui vasta experiência, mas não se limitando em Escrituras de Compra e Venda, Divorcio, União Estável, Ata Notarial, inventario, dentre outros.