Mehldau se estableció en la escena de los festivales de jazz internacionales a mediados de los años 90, habiendo tocado en eventos tales como el Montreal International Jazz Festival y el Montreux Jazz Festival en 1997, y el North Sea Jazz Festival en 1998 .