Nel 1959 Coltrane aveva registrato numerose sessioni come sideman per Miles Davis, Thelonious Monk, Sonny Rollins, Kenny Burrell, e Tadd Dameron, e molti altri. Aveva anche registrato diversi album in quartetto, alcuni dei quali erano stati pubblicati sotto il nome del pianista Red Garland, mentre altri erano stati pubblicati sotto il nome di Coltrane. Poi venne “Giant Steps”, album con cui Coltrane si impose sulla scena jazz. In quel disco, per la prima volta, tutti i brani erano i suoi e il suo stile personale sembrava ormai pienamente sviluppato. “Coltrane Jazz”, l’album qui proposto, fu il primo lavoro di Coltrane ad essere pubblicato dopo “Giant Steps”. Sulla maggior parte dei brani, Coltrane è accompagnato dalla sezione ritmica di Miles Davis costituita da Wynton Kelly al piano, Paul Chambers al contrabbasso e Jimmy Cobb alla batteria. La sessione principale, registrata il 2 Dicembre 1959, è stata completata con “Naima”, che è stato però pubblicato su “Giant Steps” e aggiunto qui come bonus. Il brano “Village Blues” invece, è stato registrato quasi un anno dopo e presenta il seme di quello che sarebbe diventato il classico quartetto di Coltrane, con McCoy Tyner al pianoforte, Steve Davis (poi sostituito da Jimmy Garrison) al basso e Elvin Jones alla batteria. Tutte le altre registrazioni esistenti di John Coltrane e Wynton Kelly sono state aggiunte come bonus.
01 Little Old Lady 4:24
02 Village Blues 5:21
03 My Shining Hour 4:51
04 Fifth House 4:41
05 Harmonique 4:11
06 Like Sonny 5:52
07 I’ll Wait And Pray 3:32
08 Some Other Blues 5:34
09 Naima 4:22
10 I’ll Wait And Pray [Alt. Tk] 3:26
11 On Green Dolphin Street 8:55*
12 Autumn Leaves/What’s New?/Moonlight In Vermont 6:22*
13 Walkin’ 7:17*
14 The Theme 3:30*