Todas las piezas fueron compuestas por Coltrane, excepto una ("I'm Old Fashioned", de Jerome Kern y Johnny Mercer).
La pista que da nombre al disco es larga, un blues rítmicamente heterogéneo con un melancólico tema en tonalidad menor que gradualmente cambia a tonalidad mayor durante el primer coro de Coltrane.
Mientras que el siguiente LP de Coltrane, Giant Steps, traería un trasfondo melódico y armónico al jazz, Blue Train, en cambio, se adhiere al estilo hard bop de la época.
Dos de las piezas del disco, "Moment's Notice" y "Lazy Bird" se convertirían en un anticipo a los cambios que Coltrane desarrollaría (el musicólogo Lewis Porter además ha demostrado una relación armónica entre "Lazy Bird" de Coltrane y "Lady Bird" de Tadd Dameron).
En 2003, fue editada una edición en Super Audio CD, además de otra remasterización.