 The first of two children, Donaldson attended Boys and Girls High School (known at the time as Girls' High School), studying there until her junior year.In 1949, Donaldson then aged 21, launched her career as a nightclub singer, booking gigs in throughout New York City.During her nightclub stint, Donaldson began touring with Harry Belafonte and later Lena Horne.