Dave Brubeck compôs este álbum inspirado em suas impressões da cidade de Nova York, após uma turnê pelos Estados Unidos. Inclui faixas que evocam lugares emblemáticos como o metrô e a Ponte do Brooklyn.
O disco foi gravado em 1960 com o quarteto clássico de Brubeck: Paul Desmond no sax alto, Eugene Wright no contrabaixo e Joe Morello na bateria. A produção ficou a cargo de Teo Macero, conhecido por seu trabalho com Miles Davis.
Jazz Impressions of New York alcançou a posição 47 na parada Billboard 200. É considerado um exemplo do estilo cool jazz de Brubeck, combinando composições originais com arranjos sofisticados.