Madeline Kahn, Rus Yahudisi kökenli Madeline Gail Wolfson olarak 29 Eylül 1942'de Boston, Massachusetts'te henüz ergenlik çağında olan Freda Goldberg (daha sonra Paula Kahn olarak tanındı) ve bir konfeksiyon üreticisi olan Bernard B. Wolfson'ın çocuğu olarak dünyaya geldi. Oyunculuk kariyerine lisede başlayan Kahn, üniversitede opera sanatçısı olarak eğitim aldı ve kampüsteki çeşitli yapımlarda rol aldı, sonunda da seçtiği alanda doktora yaptı.Kahn'ın en iyi bilinen işi Ryan O'Neal ile oynadığı Ay Beyazdır (1973) oldu ve ertesi yıl Mel Brooks'un çirkin Blazing Saddles (1974) filminde, Destry Rides Again (1939) filmindeki Marlene Dietrich'in performansından esinlendiği belli olan bir kabare şarkıcısı olan Lili Von Shtupp rolüyle izledi. Kahn her iki filmde de En İyi Yardımcı Kadın Oyuncu dalında Akademi Ödülü'ne aday gösterildi. 1998'de Bir Böceğin Yaşamı (1998) filminde "Gypsy" karakterine sesini verdi.3 Aralık 1999'da Madeline Kahn, bir yıl kadar süren bir savaşın ardından New York'ta yumurtalık kanserinden öldü, bu sürenin bir kısmında Cosby (1996) filminin oyuncu kadrosunda yer aldı, 57 yaşındaydı.