Brad Mehldau egy improvizáló művész/virtuóz, aki nagy becsben tartja az improvizáció során felbukkanó meglepetés és csoda erejét. Mindemellett mélyen elbűvöli a zenei strukturáltság / szabályszerű felépítettség, amely játékában mindig megjelenik.
Triós és szóló pályafutása mellett Mehldau számos kiváló jazz-zenésszel dolgozott együtt és lépett fel. Két évig koncertezett a szaxofonos Joshua Redman's együttesével, lemezfelvételeken és fellépéseken vállalt szerepet Charlie Haden és Lee Konitz oldalán, illetve olyan nevek albumain közreműködött, mint Wayne Shorter, John Scofield, és Charles Lloyd. Több mint egy évtizede, számos, általa igen tisztelt kortársával készít lemezt és játszik együtt: Peter Bernstein (gitár), Kurt Rosenwinkel (gitár), és Mark Turner (tenor szaxofon). Mehldau feltűnik számos, jazz-stíluson kívüli felvételen is, úgy mint Willie Nelson 'Teatro'-jában, és a zeneszerző Joe Henry 'Scar' -jában. Zenéje több mozifilmben is felcsendül: például a Tágra zárt szemekben (Stanley Kubrick, 1999) és a Millió Dolláros Hotelben (Wim Wenders, 2000). Továbbá ő szerezte a Színésznő a feleségem (2001) című francia film zenéjét. Legutóbbi nagyszabású projektje 2005 tavaszán a Carnegie Hallban kapott helyet, ahol a nagyszerű szopránnal, Renee Fleminggel lépett fel. 2006-ban megjelent Metheny Mehldau című egyedi hangvételű albuma, amelyen a gitáros Pat Methenyvel játszik együtt. A két fantasztikus jazz-szólista főleg duettekkel töltötte meg a lemezt.
