Hal Willner ble født i Philadelphia. Hans far og hans onkel var holocaustoverlevende. Willner flyttet til New York City i 1974 for å studere ved New York University, men han tok ikke avslutningseksamen.