Третя сесія Колтрейна як лідера відбулась 15 вересня1957 року для лейблу Blue Note, хоча на той момент він мав контракт з Prestige (саме тому на звороті платівки вказано «Джон Колтрейн бере участь у записі з дозволу Prestige Records»). Секстет включає Лі Моргана (труба), Кертіса Фуллера (тромбон), Кенні Дрю (фортепіано), Пола Чемберса (контрабас) і Філлі Джо Джонса (ударні). Кенні Дрю виступив з дозволу Riverside Records.
Заголовна «Blue Train» і «Moment's Notice» (обидві написані Колтрейном) вийшли на синглі.