Aunque a menudo se cita como de 1958, 'Jazz Impressions of Japan' fue grabado y lanzado en 1964 por Columbia Records. El álbum fue producido por Teo Macero y refleja la gira del cuarteto por Japón en 1964.
El disco incluye composiciones originales inspiradas en la cultura japonesa, como 'Tokyo Traffic' y 'Rising Sun', combinando el jazz de Brubeck con escalas y melodías orientales. Paul Desmond y Joe Morello contribuyen significativamente.
El álbum alcanzó el puesto número 10 en la lista Billboard de álbumes de jazz. Es considerado un ejemplo temprano de fusión entre el jazz occidental y la música tradicional japonesa.