מלדאו נולד בג'קסונוויל שבפלורידה וגדל בעיר הרטפורד המערבית, שבקונטיקט. מגיל צעיר ניגן בפסנתר ואת העניין בג'אז גילה לראשונה כאשר היה בן 12 ושמע הקלטה חיה של ג'ון קולטריין. בשנת 1988, כשהוא בן 18, החל ללמוד ג'אז בקולג' למוזיקה של ה-The New School בניו יורק. הוא ניגן כמלווה למגוון של אמנים, שהבולט ביניהם הוא ג'ושוע רדמן, עד להקמת השלישייה (הטריו) שלו ב-1994, Brad Mehldau Trio, ביחד עם הבסיסט לארי גראנדיר, והמתופף חורחה רוסי (אותו החליף ג'ף באלארד ב-2005).
המוזיקה
מלדאו מוכר במיוחד בזכות עיבודיו לשירי רוק ופופ ליצירות ג'אז. ניתן למצוא בין השאר את ניק קייב, הביטלס, רדיוהד בין האמנים שזכו לביצוע שלו יותר מכמה פעמים. יש המשווים בין מלדאו לבין ביל אוונס אם כי הוא מסתייג מהשוואה, ואף מפרט מדוע בחוברת המצורפת לאלבומו "The Art of the Trio IV". בין מקורות ההשראה שלו, מציין מלדאו את נגני ג'אז קית' ג'ארט, מיילס דייוויס, לארי גולדינגס, את חברי השלישייה שלו ואחרים. בראד מלדאו הצליח בפרק זמן קצר ליצור לעצמו סגנון מאפיין וקול ייחודי הנשענים על יכולת הפרשנות הייחודית שלו, על צליל הפסנתר ועל טכניקת הנגינה המצוינת.
.svg){kind=logo}
