保羅索維諾最初是在廣告公司從事文案工作，閒暇之餘參加了音樂劇課程，結果發現其實最喜歡的是劇場，因而決定轉戰百老匯。從70年代到80年代，保羅索維諾在劇場界發展相當順利，也獲得東尼獎的提名，漸漸開啟了他往電視與電影界發展。1990年演出導演馬丁史科西的電影《四海好傢伙》，1991年參與了影集《法網遊龍》（Law & Order）的演出，廣受歡迎。
他的女兒，也是知名的影星蜜拉索維諾（Mira Sorvino）獲得奧斯卡最佳女配角的時候，保羅索維諾坐在台下熱淚盈框，成為當晚轉播最難忘一幕之一。蜜拉對父親的去世表達哀悼，「我的父親、偉大的保羅去世了，我的心被撕裂成兩半。與他一起充滿愛、快樂、與智慧的生活結束了。他是最棒的父親，我非常愛他。當你到天上時，我會把愛送到星星上。」
