Kariera Kelly wykonała solo taneczne podczas 41. Oscarów za nominowaną tytułową piosenkę Chitty Chitty Bang Bang (1968). Wystąpiła na londyńskiej scenie w filmie Sweet Charity z tancerką i aktorką Juliet Prowse, za którą Kelly zdobyła nagrodę London Variety Award dla najlepszej aktorki drugoplanowej. Wystąpiła w rekordowej premierze na zachodnim wybrzeżu filmu Don't Bother Me, I Can’t Cope na Mark Taper Forum, za którą otrzymała nagrodę Los Angeles Drama Critics Circle Award, Variety oraz pierwszą z trzech NAACP Image Nagrody.
Do filmów Kelly należy reżyserowany przez Boba Fosse'a film Sweet Charity, Soylent Green; The Spook Who Sat by the Door; The Andromeda Strain; Uptown Saturday Night; Lost in the Stars, Jo Jo Dancer, Your Life Is Calling; Drop Squad; and Once Upon a Time...When We Were Colored.. Kelly grała rolę Liz Williams w pierwszym sezonie serialu Night Court, za który otrzymała nominację do nagrody Emmy.