Nascido em Londrina em 12 de agosto de 1944, tem no sangue descendência italiana e árabe. Iniciou seus estudos na cidade de Castro e mais tarde mudou-se para Curitiba e como tinha vocação para a música começou sua carreira musical no rádio e mais tarde foi um dos ícones do gênero nos anos 60 ao lado de outros artistas que vinham se destacando na televisão paranaense, entre eles o grande ídolo Dirceu Graeser. Formado em Direito, Paulo também foi diretor de marketing de uma industria de alimentos em Curitiba.