Comenzó a cantar profesionalmente en los años cuarenta, participando en varios espectáculos itinerantes.

Una aparición con la orquesta de Paul Gayten en el Rip's Playhouse en Nueva Orleans ese año fue grabada por la compañía Regal.

Luego, en 1955, se cambió a Savoy Records, que le produjo su primer LP, Very Truly Yours, ese año.

En 1962, firmó con la compañía de Ray Charles, Tangerine, y grabó su tercer disco, Falling in Love Is Wonderful, pero tuvo que retirar el disco del mercado cuanto Savoy denunció que aún tenía contrato con ella.

En 1969, grabó su cuarto disco, The Source, para Atlantic Records, y en 1975 regresó a Savoy para el quinto, Can't We Begin Again.

En 1990, acompañado por los Jazz Expressions, regresó a los estudios de grabación para J's Way Records.

El mismo año, cantó en la banda sonora de las películas Twin Peaks: Fire Walk with Me y Glengarry Glen Ross.