Embora frequentemente citado como de 1958, 'Jazz Impressions of Japan' foi gravado e lançado em 1964 pela Columbia Records. O álbum foi produzido por Teo Macero e reflete a turnê do quarteto pelo Japão em 1964.
O disco inclui composições originais inspiradas na cultura japonesa, como 'Tokyo Traffic' e 'Rising Sun', combinando o jazz de Brubeck com escalas e melodias orientais. Paul Desmond e Joe Morello contribuem significativamente.
O álbum alcançou a posição 10 na parada de álbuns de jazz da Billboard. É considerado um exemplo inicial de fusão entre o jazz ocidental e a música tradicional japonesa.