En 2001, au festival de jazz d’Ottawa, Ravi Coltrane et Lonnie Plaxico invitent Kellylee Evans pour une improvisation impromptue. Plaxico, bassiste et directeur musical de Cassandra Wilson, l’incite ensuite à venir se présenter à la “Thelonious Monk Jazz Vocal Competition” en 2004 à Washington. Elle y obtint la seconde place. Et enregistra alors à New York son premier album « Fight or Flight » qui remporta les louanges de la critique. Et l’album suivant, « The Good Girl », a confirmé : Kellylee Evans est la descendante d’une grande lignée de divas. À la fois charismatique et sensuelle, elle ouvre ses pores à ce qui se passe autour d’elle, se balançant et dansant sans cesse, boxant l’air sur les temps forts, se perdant dans la mélodie et le mouvement, tissant sa toile de son charme hypnotique. « Pour moi, tout dans la vie est une question de confort. Pieds nus, je me sens bien. Mon instrument, ce n’est pas seulement ma voix, c’est mon corps tout entier « .