Pavle Vujišič vystudoval práva a v roce 1950 krátce pracoval v rozhlasu a zároveň hrál v divadle. Pavel, přezdívaný Paja, patří k nejvýznamnějším tvářím jugoslávské kinematografie, a to nejenom poválečné. Většinou vytvářel epizodní role, ale do povědomí diváků se zapsal svou nevšední dobráckou tváří a robustní postavou.
Byl ženatý se Suli-Mirjanou Vujisičovou 32 let. V létě roku 1988 mu byla diagnostikována rakovina, začal se stranit lidí a zemřel brzy pro třech měsících nemoci. Na jeho přání se nikdo z jeho kolegů pohřbu nezúčastnil.