Pavle nasceu em Pristina, na Sérvia. Quando a guerra começou no Kosovo, ele se mudou para Belgrado, onde mais tarde cresceu. Ele começou a se interessar por arte quando criança. Isso é o que o levou a uma escola de atuação quando ele tinha 10 anos de idade. Depois de alguns anos de aulas de atuação, ele começou com seus papéis no teatro em Belgrado. Nesses mesmos teatros, ele foi notado por alguns diretores de cinema e foi assim que ele conseguiu seu primeiro papel na TV e depois até uma oferta de filme.
