Pianista, compositor i arranjador. El seu primer trio a llarg termini va comptar amb el baixista Larry Grenadier i el bateria Jorge Rossy. Des de principis dels anys 2000, Mehldau ha experimentat amb altres formats musicals a més del trio i el piano sol. Largo , llançat el 2002, conté l’electrònica i les aportacions de músics de rock i clàssics.

Sovint toca una melodia separada amb cada mà, i una de les característiques centrals de la seva música és la interpretació del contrapunt improvisat. 

Aspectes del pop, el rock i la música clàssica, inclòs el romanticisme alemany, han estat absorbits en l’escriptura i la interpretació del pianista. Mitjançant l’ús d’alguns elements tradicionals del jazz sense estar restringits per ells, la reproducció simultània de diferents melodies en mans separades i la incorporació de peces de pop i rock. Brad  Mehldau ha influït en els músics del jazz i més enllà en els seus enfocaments per escriure, tocar i triar de repertori.