Brooks es hijo de la actriz y cantante Thelma Leeds y de Harry Parke (cuyo verdadero apellido era Einstein), un comediante de radio que participó en el programa de Eddie Cantor.