- Ganhou o Oscar de Melhor Roteiro Original, por seu trabalho em "Primavera para Hitler" (1968).

- Recebeu uma indicação ao Oscar, na categoria de Melhor Roteiro Adaptado, por seu trabalho em "O Jovem Frankenstein" (1974).

- Recebeu uma indicação ao Oscar, na categoria de Melhor Canção Original, pela canção "Blazing Saddles", de "Banzé no Oeste" (1974).

- Recebeu 2 indicações ao Globo de Ouro, na categoria de Melhor Ator - Comédia/Musical, por suas atuações em "A Última Loucura de Mel Brooks" (1976) e "Alta Ansiedade" (1977).

- Recebeu uma indicação ao Globo de Ouro, na categoria de Melhor Roteiro, por "Primavera para Hitler" (1968).

- Recebeu uma indicação ao BAFTA, na categoria de Melhor Roteiro, por "Banzé no Oeste" (1974).

- O sobrenome artístico Brooks é uma abreviação de Brookman, sobrenome que sua mãe possuía quando ainda era solteira.

- É casado desde 5 de agosto de 1964 com a atriz Anne Bancroft.

- Serviu como cabo no exército americano no norte da África, durante a 2ª Guerra Mundial. Parte de suas funções durante a guerra era desarmar minas terrestres em locais onde a infantaria teria que ultrapassar.

- Seus filmes frequentemente contém piadas em relação à comunidade judaica e aos nazistas.

- Seus filmes sempre são protagonizados por um ator, nunca por uma atriz.

- É famoso pelas paródias que fez a diversos filmes, como "Guerra nas Estrelas", "Robin Hood - O Príncipe dos Ladrões" e "Drácula".

- Vários de seus filmes possuem referências a sequências deles próprios que nunca chegaram a ser feitas. Alguns exemplos são "S.O.S. - Tem um Louco Solto no Espaço", "História do Mundo - Parte 1" e "A Louca Louca História de Robin Hood".

- É uma das poucas pessoas que já ganharam um Oscar (cinema), um Emmy (televisão), um Grammy (música) e um Tony (teatro/musicais).