Kelly Bishop, vlastním jménem Carole Bishop, se narodila v Coloradu Springs, Coloradu. Jako malá měla sen stát se baletkou, a ten se jí splnil. V osmnácti letech se protancovala až do New Yorku, kde pracovala u baletní společnosti u Radio City Music Hall. V roce 1967 dostala svou první roli na Brodwayi ve hře Golden Rainbow. První velký úspěch zaznamenala Kelly v muzikálu A Chours Line, kde si střihla roli sexy dívky Sheily. Získala za ni řadu ocenění. Dále se objevila také ve hrách Six degrees of separation, Bus stop, The Last Night of Ballyhoo.