Paulo nasceu em Niterói, Rio de Janeiro. Conforme explica o Pure Break, o futuro artista se formou na Casa das Artes de Laranjeiras, escola de interpretação. Foi em 2004, ao se juntar a equipe do espetáculo ‘Surto’, que o artista chamou a atenção da plateia.