Po śmierci swojej matki, została wysłana do innej bliskiej krewnej, Mamie Kitt (którą Eartha później zaczęła uważać za swoją biologiczną matkę) w Harlemie, gdzie uczęszczała do Metropolitan Vocational High School (później przemianowanej na High School of Performing Arts).
Kariera thumb|left|200px|Eartha Kitt podczas koncertu (2007)
W latach 1943–1948 występowała w zespole Katherine Dunham Company. Nagrała takie hity jak „Monotonous” (1952), „Under the Bridges of Paris” (1953), „C’est si bon” (1953), „I Want to Be Evil” (1953), „Santa Baby” (1953), „Mink Shmink” (1954), „Let’s Do It” (1954; muz. Cole Porter), „Just an Old Fashioned Girl” (1956) czy „Love for Sale” (1962). Wyjątkowy styl Kitt uwydatnił się, gdy podczas lat występów w Europie opanowała biegle język francuski. Kitt mówiła czterema językami i śpiewała w 11, co pokazała w wielu nagraniach „na żywo” swoich występów kabaretowych.