Né le 23 août 1970 à Jackson ville (Floride), il étudia le piano classique de 6 à 14 ans.
Il habita ensuite dans le Connecticut; où il s'intéressa à la musique rock et au jazz : il se fit remarquer en gagnant un prix dans un concours de la réputée école "Berklee scholl of music" . Puis il déménagea à New York à l'âge de 18 ans où il étudia la composition à la "New School of Social Research" dans le département de jazz et de musique contemporaine. Il prit également des cours de rythmique avec Jimmy Cobb et participa à son quartet.
Sa carrière a commencé véritablement en 1994 par une tournée en Europe et aux Etats-Unis dans un quartet composé de lui-même et du saxophoniste Joshua Redman, du bassiste Christian Mc Bride et du batteur Brian Blade.
En 1995, Brad Mehldau a créé son propre trio avec Larry Grenadier, à la contrebasse, et Jorge Rossy, à la batterie . Leur premier album est paru cette même année : Introducing Brad Mehldau. Dès 1997 le premier volume d'une série (rendue aujourd'hui au cinquième volume) "The art of the trio" marque le début d'un succès international.
Brad Mehldau maîtrise autant la composition que l'interprétation. Il est unaniment apprécié des critiques et du public pour sa technique et ses compositions inspirées du classique. Le style de Brad Mehldau mélange une influence jazz (Bill Evans, Keith Jarrett, Oscar Peterson) et classique (Beethoven, Schumann, Schubert).
Passionné de philosophie et de poésie, il est également romantique. Pour lui la musique est l'expression d'une personnalité et la sienne est fort attachante !
Il sait nous faire voyager en beauté à travers l'univers classique, jazz et même pop (dans son disque "Largo", 2002, où l'on relève par exemple une reprise de titres des Beatles).