Nascido e criado no Rio de Janeiro, Paulo sempre acompanhou sua mãe na cozinha. Assim, Paulo passou a infância ao lado de alguém que alem de estar sempre lá, se mostrava muito hábil com as panelas.
Seu pai, engenheiro, sempre recebia projetos novos e em novas cidades e até mesmo paises. Sua família ia junto. Assim o então jovem Paulo teve contato com muitas culturas e gastronomias das mais variadas.
Apesar de ter seguido os passos do pai, cursando engenharia por 3 anos, Paulo se formou em Administração de empresas. Mas esse nunca foi seu maior interesse. Paulo já acostumado com o sabor na sua forma empírica, não estava pronto para se dedicar a outra coisa.
Mas sua vez na frente dos fogões ainda não tinha chegado. Paulo abriu uma empresa dedicada a informática. Essa empresa durou mais ou menos dez anos. Foi também o que durou o seu casamento.
Aproveitando a venda da empresa e o recente divorcio, resolveu que era hora de fincar o pé na gastronomia. Em 1998, pensava em fazer o curso de hotelaria e gastronomia em Lausanne, já a algum tempo já se dedicava aos cursos da ABS.
Um amigo lhe sugeriu que experimentasse o curso de gastronomia da Cordon Bleu. Foi o que Paulo optou. Estudou na Cordon Bleu em Paris durante nove messes até obter seu Grand Diplome (gastronomia e pâtisserie). Era tão dedicado que se ofereceu para ser assistente e durante o período que esteve lá, assistiu as aulas praticamente duas vezes. Uma como aluno e outra como assistente.