Um dos grandes diferenciais de Brad Mehldau é que, embora tenha estudado piano clássico e sempre tido interesse pelo jazz, ele nunca teve o espírito purista que tende a rejeitar qualquer composição popular fora do repertório do Great American Songbook, que cobre o período dos anos 20 a 50. No entanto, sua música não deve ser confundida com o pop instrumental. Reconhecido por nomes sérios do jazz como Pat Metheny, Mehldau se destaca por sua técnica bem desenvolvida e sua disciplina.