Blue Train is het enige album dat John Coltrane als bandleider voor Blue Note opnam. Hij nam het op 15 september 1957 op in de studio van Rudy Van Gelder in Hackensack, met een sextet rond Lee Morgan op trompet en Curtis Fuller op trombone, aangevuld door Kenny Drew, Paul Chambers en Philly Joe Jones. Vier van de vijf stukken schreef Coltrane zelf: het slepende bluesthema van het titelnummer, 'Moment's Notice', 'Locomotion' en 'Lazy Bird'. Het album verscheen oorspronkelijk in 1958, in de periode dat Coltrane net weer bij Miles Davis speelde en zijn eigen toon aan het uitwerken was.

Deze uitgave is een 2-lp in stereo uit de Blue Note Tone Poet-serie, met naast het album de alternatieve takes uit de sessie.