Mehldau se mudó a Nueva York en 1988 para estudiar jazz en la Universidad The New School, bajo la supervisión de Fred Hersch, Junior Mance y Kenny Werner, tocando además con Jackie McLean y Jimmy Cobb .