Mehldau cita a los pianistas Larry Goldings (para "su enfoque completo del instrumento") y Hays (para añadir armonías alternativas), así como el guitarrista Bernstein (por mostrar el valor de tocar frases melódicas en lugar de simplemente ensayar patrones) Ha declarado que Hersch fue su mayor influencia como solista de piano.Otras influencias citadas por él mismo son Miles Davis, Larry Goldings, Kurt Rosenwinkel, Jesse Davis, David Sánchez , Mark Turner y otros miembros de su propio trío .