Kitt inledde sin karriär som dansare; en turné med Katherine Dunhams danstrupp 1948 ledde till musikal- och filmroller i Europa (filmdebut 1954). Hon etablerade sig under 1950-talet som kabaré-, nattklubbs- och grammofonartist, med sånger som ”C’est si bon” (1953) och ”Under the Bridges of Paris” (1955).