Mel Brooks se narodil 28. června 1926 v Brooklynu (rodným jménem Melvin Kaminsky) jako nejmladší ze čtyř synů soudního úředníka židovsko-polského původu a textilní dělnice. Od dětství vynikal ve hře na bicí nástroje a klavír. Po maturitě na Eastern District High School odešel 1944 do armády, kde studoval na Virginia Military Institute a do konce války pak sloužil jako ženista na základnách v Belgii a Německu. Službu ukončil ve Fort Dix v New Jersey.
V roce 1980 založil vlastní produkční společnost Brooksfilms Limited, v rámci níž vzniklo několik významných amerických filmů, například: ELEPHANT MAN (Sloní muž) Davida Lynche, THE FLY (Moucha) Davida Cronenberga, MY FAVORITE YEAR (Můj oblíbený rok) Richarda Benjamina a 84 CHARING CROSS ROAD Davida H. Jonese.
Mel Brooks byl dvakrát ženatý. Se svou první ženou, Florence Baum se oženil v roce 1951. Z tohoto svazku vzešly tři děti, Stephanie, Nicky a Eddie. Manželství skončilo v roce 1961 rozvodem. V roce 1964 se oženil podruhé, s herečkou Anne Bancroft. V roce 1972 se jim narodil syn Maxmilian. Společně si zahráli ve snímcích NĚMÝ FILM (r. M. Brooks, 1976) a BÝT, ČI NEBÝT (r. A. Johnson, 1983). Manželství trvalo 40 let až do smrti Anne, která v roce 2005 podlehla rakovině.