Specjalizuje się w parodiach znanych dzieł i gatunków kinowych. W swoich filmach często wykorzystuje gagi, które parodiują błędy filmowców, np. gdy w Kosmicznych jajach podczas walki na miecze świetlne uderzony zostaje członek ekipy filmowej lub w Facetach w rajtuzach piękna pieśń zostaje nagle przerwana rozbiciem szyby podczas najazdu kamery.
Brooks jest zdobywcą EGOT, czyli czterech najważniejszych nagród amerykańskiego przemysłu rozrywkowego: Oscara (1968 – za najlepszy scenariusz oryginalny do filmu Producenci), nagród Emmy, Grammy oraz Tony.
Karierę komika, a później aktora komediowego rozpoczął w 1961 roku w produkcjach telewizyjnych. Później został reżyserem filmowym, co przyniosło mu sławę. W swoich filmach bardzo często pojawiał się w rolach drugoplanowych bądź epizodycznych. Przybrał pseudonim Mel Brooks i to nim posługiwał się, podpisując swoje filmy.
W latach 1951–1961 był żonaty z Florence Baum, z którą się rozwiódł. W 1964 ożenił się z Anne Bancroft, z którą pozostał aż do jej śmierci 6 czerwca 2005 roku. Z drugiego związku ma syna Maksa Brooksa.