Paul Shenar, 1936 yılında Milwaukee, Wisconsin'da doğdu. Çocukluğunu bu şehirde geçiren Shenar, ilk oyunculuk deneyimlerini tiyatrolarda yaşadı. Daha sonra, profesyonel oyunculuk kariyerine adım atarak, Los Angeles'a taşındı. İlk televizyon ve film projelerinde rol almaya başladı.

Shenar'ın kariyerinin zirve noktası 1980'lerde geldi. Bu dönemde başrolünü üstlendiği "Scarface" filmindeki rolüyle dikkat çeki, ve bu filmdeki performansıyla sinema tarihinde önemli bir yeri kazandı. Shenar, aynı zamanda "The Osterman Weekend" ve "The Detective" gibi filmlerde de önemli roller üstlendi. Bu filmler, onun oyunculuk yeteneklerini sergileyen başarılı projeler oldu.