Mehldau nació en Florida en 1970, se crio en West Hartford, Connecticut y se graduó del instituto público Hall en 1988.