Мазурски умер от остановки сердца в медицинском центре Седарс-Синай в Лос-Анджелесе, ему было 84 года.
Дебют Пола Мазурски в кино состоялся в 1953 году. Он снялся в первой полнометражной картине Стэнли Кубрика «Страх и вожделение».
Его первой режиссерской работой стал фильм «Боб и Кэрол и Тэд и Элис» (1969). Он также снял картины «Алекс в Стране чудес» (1970), «Незамужняя женщина» (1978), «Сцены в магазине» (1991)
Мазурски пять раз номинировался на премию американских киноакадемиков. В 1970-м в номинации «Лучший оригинальный сценарий» за фильм «Боб и Кэрол и Тэд и Элис», в 1975-м в номинации «Лучший оригинальный сценарий» за фильм «Гарри и Тонто», в 1979-м в номинациях «Лучший фильм» и «Лучший оригинальный сценарий» за фильм «Незамужняя женщина», и в 1990 в номинации «Лучший адаптированный сценарий» за фильм «Враги. История любви».
В 2013 году на Голливудской «Аллее славы» появилась именная звезда Мазурски.