 Gutman is the son of Polish immigrant and Holocaust survivor Max Gutman, who worked in New York's garment district.He attended public elementary schools and then the Bronx High School of Science in New York.Gutman is a summa cum laude graduate of Columbia University (1977) and a "magna cum laude" graduate of Harvard Law School (1980).