Coming off of his success as a sideman with Miles Davis's sextet, Riverside Records gave Kelly an opportunity to expand on his solo career. Kelly Blue was his second LP for the label.
Producer and jazz criticOrrin Keepnews described the album as "a repertoire ideally suited to the blues concept on which the album is based".[1]
Originally released by Riverside, the album has been reissued on CD several times since 1989 by Riverside and OJC. One is a hybrid Super Audio CD playable on both regular and Super Audio CD players. The one from 1989 is a straight mono remaster. 2009 saw a mono vinyl re-issue.
In his AllMusic review, music critic Scott Yanow wrote "Kelly was renowned as an accompanist, but as he shows on a set including three of his originals and four familiar standards (including "Softly, As in a Morning Sunrise" and "Willow Weep for Me"), he was also a strong bop-based soloist too. A fine example of his talents."[2]