Han var sønn av Ann Iris (født Newman), og Jerome Stanley Guttenberg, en elektroingeniør. Han var i en på familie på fem som inkluderte hans to søstre. Han fikk en jødisk oppdragelse og vokste opp i North Massapequa, New York, hvor han ble uteksaminert fra Plainedge High School i 1976. Han gikk deretter på The Juilliard School, State University of New York i Albany, og til slutt på University of California i Los Angeles.