Se le conoce principalmente por ser el líder del Brad Mehldau Trio, junto al bajista Larry Grenadier y el baterista Jorge Rossy y Jeff Ballard (que sucedió a Rossy en el 2005).