Als filmacteur staat Korman het bekendst om zijn optreden in de cowboykomedie Blazing Saddles van Mel Brooks (1974). Ook was hij te zien in andere Brooks- films als History of the World: Part I (1981) en High Anxiety (1977). Verder leende hij zijn stem aan The Great Gazoo in The Flintstones in 1966 en verscheen hij in twee Pink Panther-films, waarin hij de rol van professor Auguste Balls vertolkte.

Toch had Korman meer succes als televisie-acteur. In de jaren ’60 en ’70 werd hij bekend met zijn optredens in komische televisieseries als The Carol Burnett Show en The Untouchables. In totaal won hij vier Emmy-Awards.