Мелдау был номинирован на несколько премий Грэмми. Был номинирован на "Лучшее джазовое инструментальное соло" на треке "«Blame It on My Youth»" из "The Art of the Trio Volume One" в 1998 году, "Лучшее джазовое индивидуальное или групповое инструментальное исполнение" за "Art of the Trio 4: Back at the Vanguard" в 2000 году, "Лучший инструментальный джаз-альбом" за "Brad Mehldau Trio Live" в 2009 году, "Лучшее импровизированное джазовое соло" за заглавный трек альбома "Ode" в 2013 году, и "Лучшее импровизированное джазовое соло" в "«I Concentrate on You»" на альбоме "Mehliana: Taming the Dragon" в 2015 году. Также получил ещё две номинации в конце 2016 года: за "лучшее импровизированное джазовое соло" в "«I Concentrate on You»" из "Blues and Ballads"; и "Лучший джазовый инструментальный альбом" за альбома "Nearness" с Редманом. В конце 2018 года "Seymour Reads The Constitution!" был номинирован на "Лучший инструментальный джаз-альбом", а "«De-Dah»" с этого альбома был номинирован на "Лучшее импровизированное джазовое соло".