Brad Mehldau est né en Floride. Il étudie le piano dès l’âge de six ans, décou­vre le jazz à douze ans en écoutant My Favorite Thing de John Coltrane, pour­suit l’étude de la musique clas­sique jusqu’à ses qua­torze ans. Ces divers­es influ­ences font qu’il se réclame aus­si de Bill Evans et de Kei­th Jar­rett, et qu’il est très à l’aise dans l’improvisation tout en étant à l’affût des struc­tures de la musique et en faisant référence à Goethe ou à Schopen­hauer dans les textes qu’il écrit pour les pla­que­ttes qui accom­pa­g­nent ses enreg­istrements. C’est aus­si ce qui lui per­met de col­la­bor­er avec des per­son­nal­ités aus­si dif­férentes que le gui­tariste Pat Methe­ny, la sopra­no Renée Flem­ing et la mez­zo-sopra­no Anne Sofie von Otter (pour lesquelles il a écrit des cycles de mélodies) ou le sax­o­phon­iste Joshua Red­man.
Com­pos­i­teur, Brad Mehldau est aus­si l’arrangeur de nom­breuses chan­sons signées Gersh­win, Cole Porter, Radio­head, Paul Simon. C’est à l’initiative de la Phil­har­monie de Paris qu’il a réduit pour piano seul des com­po­si­tions des Bea­t­les.