Hun ble født i Tryon i delstaten Nord-Carolina. Simone slo gjennom i 1959 med en innspilling av Gershwin-sangen «I Loves You, Porgy». Hun ble ofte omtalt som jazz-sangerinne, men ville selv ha seg frabedt denne kategoriseringen.