Reeves es considerada la vocalista de jazz por excelencia, y su canto se basa en múltiples influencias y un estilo único de R&B y jazz.
La cantante fue galardonada con el Grammy a la Mejor Interpretación Vocal de Jazz por sus tres últimas grabaciones.