保罗•马祖斯基1930年4月25日生于美国纽约布鲁克林，1951年毕业于布鲁克林学院，开始演员生涯，1953年出演了斯坦利•库布里克的处女作《恐惧与欲望》。在1970至1990年期间保罗•马祖斯基曾5次获得奥斯卡提名，这些作品分别是：
《两对鸳鸯一张床》 1970年第42届奥斯卡最佳原创剧本提名 《老人与猫》 1975年第47届奥斯阿卡最佳原创剧本提名 《不结婚的女人》 1979年第51届奥斯卡最佳影片、最佳原创剧本提名 《敌人，一个爱的故事》 1990 年第62届奥斯卡最佳改编剧本提名
在保罗的晚年，令他最满意的是自己在情景喜剧《抑制热情》（Curb Your Enthusiasm）和口碑最好的美剧《黑道家族》中所饰演的角色。