Lieberman was born in Stamford, Connecticut, the son of Marcia (née Manger) and Henry Lieberman, who ran a liquor store. His family was Jewish. His paternal grandparents emigrated from Poland and his maternal grandparents were from Austria.