Nagrywa głównie dla Nonesuch Records. Mehldau gra oryginalne kompozycje, standardy jazzowe i aranże jazzowe innych typów muzyki, zwłaszcza rockowej. Wraz ze swoim trio, nagrał aranżacje muzyki Nicka Drake’a, The Beatles, Radiohead i Paula Simona. Mehldau wyraził również zainteresowanie filozofią, w szczególności muzyki i sztuki. Koncertował i nagrał płyty solo z liderami innych grup: Peterem Bernsteinem, Markiem Turnerem, Charliem Hadenem, Charlesem Lloydem, Patem Methenym. W 2004 koncertował z Kurtem Rosenwinkelem i Joshuą Redmanem.
Pokazując swój warsztat muzyczny często gra odrębne melodie w każdej ręce w niezwykłych metrach. Na przykład standard "All The Thing You Are" przetransponował o półton wyżej oraz zagrał w metrum 7/4. W Day Is Done również gra standard "50 Ways To Leave Your Lover" w 7/4.
Mehldau jest mężem holenderskiej wokalistki jazzowej Fleurine.
Dyskografia Jako lider Introducing Brad Mehldau (1995) Art of the Trio (1997) Art of the Trio, Vol.. II – Live at The Village Vanguard (1997) Art of the Trio, Vol.. III – Songs (1998) Elegiac Cycle (1999) Art of the Trio, Vol.. IV – Back At The Vanguard (1999) Places (2000) Art of the Trio, Vol..