Paul Mazursky urodził się w Nowym Jorku w rodzinie żydowskich emigrantów z Europy Wschodniej. Karierę rozpoczynał od występów na Broadwayu w 1953 r. W tym samym roku po raz pierwszy pojawił się w filmie - zagrał w debiucie Stanleya Kubricka "Strach i pożądanie". Dwa lat później zagrał w "Szkolnej dżungli" Richarda Brooksa.

Wystąpił w kilkudziesięciu filmach, m.in. w: "Narodzinach gwiazdy" (1976) Franka Piersona, "Kłopoty z facetami" (1992) Boba Rafelsona, "Życie Carlita" (1993) Briana De Palmy.

W latach 60. ujawnił talent scenopisarski. Przykład: "Kocham cię Alicjo B. Toklas" (1968), zjadliwa satyra na amerykańskie elity. Rok później zadebiutował z kolei jako reżyser. Film "Bob, Carol, Ted i Alice", w którym wykpił damsko-męskie relacje w klasie średniej odniósł sukces artystyczny i komercyjny (nominacja do Oscara za scenariusz oryginalny).

Najgłośniejszym filmem Mazursky'ego okazała się nominowana do Oscara w dwóch kategoriach (scenariusz oryginalny, najlepszy film) "Niezamężna kobieta" (1978). To tragikomedia o mieszkance metropolii, która stara się ułożyć sobie życie po rozstaniu z mężem.