Grabado en septiembre de 1958 en Nueva York, este álbum marca el regreso de Chet Baker a la escena del jazz después de un período de problemas legales y adicción. Fue su primer lanzamiento para el sello Riverside.
El álbum cuenta con una sección de vientos excepcional: Johnny Griffin al saxo tenor, Al Haig al piano, Paul Chambers al bajo y Philly Joe Jones a la batería. La formación refleja la influencia del hard bop de la época.
Aunque no fue un éxito comercial inmediato, 'Chet Baker in New York' es considerado un punto de inflexión en su carrera, mostrando una madurez musical renovada y una interacción más agresiva con los músicos de la Costa Este.