John Coltrane est rejoint par Kenny Drew, Paul Chambers et Philly Joe Jones pour ce disque. Tous trois avaient déjà joué ensemble sur un album que le pianiste avait enregistré pour Riverside Records, ils connaissaient donc déjà le style de chacun. Le reste du groupe est composé de Lee Morgan (trompette) et de Curtis Fuller (trombone) et a été enregistré au studio de Van Gelder à Hackensack dans le New Jersey, le 15 septembre 1957.

La chanson titre justifie à elle seule l'achat du disque et sa valeur est pratiquement doublée par l'ajout de "Moment's Notice". Cet album est tout simplement est un chef-d'œuvre. Blue Train est si familier qu'il semble être le thème d'une série télévisée oubliée depuis longtemps ou la bande sonore d'un film d'ambiance. C'est tout ce qui rend le jazz si attachant.

Certains remettent en question l'intégrité de cet album et le débat est centré sur le morceau "Blue Train". Sur la version originale de l'album, le solo de piano de la prise 8 est repris dans la prise suivante de la même session de septembre 1957 pour créer ce que nous en sommes venus à accepter comme le chef-d'œuvre de Coltrane. En plus des quatre originaux de Coltrane, il y a une belle relecture du standard de Jerome Kern et Johnny Mercer, "I'm Old Fashioned", pleine de sensibilité et qui fait partie des meilleures ballades de Coltrane - un maître en la matière.

Tous les titres ont été remasterisés et réédités dans le cadre de la campagne de réédition du vinyle du 75e anniversaire de Blue Note.