Zona de Asentamiento
Brooks nació como Melvyn Kaminsky el 28 de junio de 1926 en Brooklyn, Nueva York, hijo de Max (1895-1929) y Kate (de soltera Brookman) Kaminsky (1896-1989) , y creció en Williamsburg. La familia de su padre eran judíos alemanes de Danzig (actual Gdansk, Polonia); la familia de su madre eran judíos de Kiev, en la Zona de Asentamiento (actual Ucrania). Tenía tres hermanos mayores: Irving, Lenny y Bernie. El padre de Brooks murió de enfermedad renal a los 34 años cuando Brooks tenía 2 años. Ha dicho de la muerte de su padre: "Hay un ultraje allí. Puedo estar enojado con Dios, o con el mundo, por eso. Y estoy seguro de que gran parte de mi comedia se basa en la ira y la hostilidad. Haber crecido en Williamsburg , aprendí a vestirlo como comedia para evitar problemas, como un puñetazo en la cara ".