Brooklyn College
Пол Мазурски родился в еврейской семье украинского происхождения, его дед эмигрировал в США из Киева. Его мать Джин Гершон (1910—1971) была пианисткой; отец — Дэвид Мазурский (1905—1960) — рабочим. В 1951 году Пол окончил Бруклинский колледж.