Los sos padres fueron David, un trabayador de WPA, y Jean Mazursky, una intérprete de pianu n'escueles de baille. Los sos güelos, de relixón xudía, proveníen d'Ucraína. Realizó los sos estudios nel Thomas Jefferson High School Brooklyn y nel Brooklyn College del cual graduóse en 1951.