Mel Brooks si-a inceput cariera in show business ca si comediant. El a găsit o satisfactie mai mare in lucrul în spatele scenei, devenind scenarist de comedie pentru televiziune. Brooks a trecut mai târziu la film, lucrand ca actor, regizor, scenarist si producator. Primul film al lui Brooks a fost Criticul (1963), o satiră animata a cinematografiei ezoterice, conceput de Brooks și regizat de Ernest Pintoff. Filmul de scurt metraj a castigat un premiu Oscar.
Brooks a creat alaturi de Buck Henry seria TV de succes Get Smart, avandu-l in rolul principal pe Don Adams, ca un agent secret stangaci.
Primul film artistic de lungmetraj al lui Brooks, The Producers, a fost o comedie neagră despre doi parteneri de teatru, care incearca sa creeze in mod deliberat cel mai prost spectacol de pe Broadway. Filmul a fost atât de curajos in satira sa (de remarcat este reprezentatia "Springtime for Hitler"), incat studiourile majore nu s-au atins de el. Brooks a găsit în sfârșit un distribuitor independent, care l-a lansat ca un film de arta, ca o atractie de specialitate. Filmul a primit un Oscar pentru cel mai bun scenariu original. Brooks l-a transformat mai târziu intr-un muzical, care a devenit un mare succes pe Broadway, primind 12 premii Tony, performanta la care nu s-a mai ajuns nici pana astazi.
Cele doua filme cu cel mai mare succces financiar au fost lansate în 1974: Blazing Saddles (co-scris cu Richard Pryor, Andrew Bergman, Norman Steinberg și Alan Uger), și Young Frankenstein (co-scris cu Gene Wilder).
A avut apoi o idee îndrăzneață: primul lungmetraj de comedie fara sunet de patru decenii: Silent Movie (co-scris cu Ron Clark, în 1976) avandu-l pe Mel pentru prima data intr-un rol principal, cu Dom DeLuise și Marty Feldman ca ajutoarele sale. În anul următor a lansat parodia la adresa lui Hitchcock, High Anxiety (de asemenea, scris cu Clark), fiind primul film produs de insusi Brooks.
Mel Brooks este unul dintre putinii artisti care au castigat un Emmy, un Grammy, un Tony si un Oscar.
A fost recompensat și cu o stea pentru filmele sale, situată în partea de sud, aria 6700, pe Bulevardul Walk of Fame din Hollywood.