Charlap è nato a New York, figlio del compositore di Broadway Moose Charlap e della cantante Sandy Stewart. Ha iniziato a suonare il pianoforte all'età di tre anni e ha studiato musica classica prima di dedicarsi al jazz. Nel 1993 ha pubblicato il suo primo album da leader, "Along With Me", e da allora ha suonato con diversi grandi del jazz, tra cui Ron Carter, Bill Stewart e Tony Bennett. Ha fatto parte dei Blue Note 7, un settetto formatosi per celebrare il 70° anniversario dell'etichetta blu. Charlap ha registrato diversi album per l'etichetta sia come solista che con il suo trio, che comprende i suoi collaboratori di lunga data: il contrabbassista Peter Washington ed il batterista Kenny Washington.
