Madeline Kahn przyszła na świat 29 września 1942 roku w Bostonie (Massachusetts, USA). W dzieciństwie pobierała lekcje śpiewu. Karierę sceniczną rozpoczęła występami w chórze. W 1960 roku ukończyła szkołę im. Martina Van Burena. W 1965 zadebiutowała na Broadwayu w produkcji "Kiss Me Kate". Rozgłos przyniosła jej rola w sztuce "In the Boom Boom Room", za którą była nominowana do prestiżowej nagrody Tony. Na wielkim ekranie zadebiutowała w komedii
Petera Bogdanovicha "
No i co, doktorku?", gdzie partnerowała takim sławom jak
Barbra Streisand i
Ryan O'Neal. Rok później ten sam reżyser powierzył jej drugoplanową rolę Trixie w produkcji "
Papierowy księżyc", która okazała się wielkim hitem. Madeline również została zauważona, ale musiała dzielić sukces z
Tatum O'Neal. Kolejnym filmem Kahn była komedia "
Płonące siodła"
Mela Brooksa, która przyniosła jej kolejną nominacje do Oscara, a Madeline stała się jedną z ulubionych aktorek twórcy. Można ją było zobaczyć m.in. w "
Młodym Frankensteinie" i "
Lęku wysokości". W latach 80. zaczęła grać w coraz słabszych filmach. Z kilkunastu nakręconych w tym okresie tylko 2 okazały się przebojami - komedia sensacyjna "
Gorący towar" i "
Trop". W latach 90. występowała już tylko sporadycznie i były to raczej epizody, np. w dramacie "
Nixon". Częściej pojawiała się na deskach teatru. Zmarła 3 grudnia 1999 roku na raka jajnika w swoim domu w Nowym Jorku.