Urodzona jako Clementine Dinah Bullock. Pierwszą piosenkę zaśpiewała w 1940 w filmie Złodziej z Bagdadu. Swoją karierę rozpoczęła na początku lat 50. W 1976 nagrała wraz z Rayem Charlesem operę George’a Gershwina Porgy and Bess. Wystąpiła w wielu filmach i spektaklach teatralnych.