- Gifted & Black(1954)
- Ne Me Quitte Pas(1954)
- Jazz as Played in an Exclusive Side Street Club(1957)
- Amazing(1959)
- At Town Hall(1959)
- At Newport(1960)
- At The Village Gate(1961)
- Forbidden Fruit(1961)
- Sings Ellington(1962)
- At Carnegie Hall(1963)
- Folksy Nina(1963)
- With Strings(1963)
- Broadway-Blues-Ballads(1964)
- In Concert & I Put A Spell On You(1964)
- Let It All Out(1964)
- Pastel Blues(1964)
- Wild Is The Wind(1964)
- High Priestess of Soul(1966)
- Sings the Blues(1966)
- Silk & Soul(1967)
- To Love Somebody(1967)
- 'Nuff Said(1968)
- And Piano!(1968)
- Black Gold(1969)
- Here Comes the Sun(1971)
- It Is Finished(1974)
- Baltimore(1978)
- Fodder on My Wings(1982)
- Nina's Back(1985)
- Single Woman(1993)