Greenberg was born the son of Corinne Phyllis (née Zuckerman) and Maurice R. Greenberg, the former chairman and CEO of American International Group (AIG). He attended Choate Rosemary Hall in Connecticut. He earned a bachelor's degree from Brown University in 1973 and a JD degree from Georgetown University Law School in 1976.
