Batiste groeide op in de Amerikaanse staat Louisiana en leerde op jonge leeftijd pianospelen. Hij speelde veel muziek uit bekende games na. Op zijn zeventiende bracht hij zijn debuutalbum met pianomuziek uit. Ook volgde Batiste een opleiding aan de gerenommeerde kunst- en muziekschool Juilliard in New York.

Zijn concertdebuut maakte hij in 2007 op 21-jarige leeftijd in het Amsterdamse Concertgebouw. De muzikant verbleef langere tijd in Nederland en gaf ook een reeks workshops aan jongeren in achterstandswijken. Naar aanleiding van het optreden in Amsterdam werd hij uitgenodigd om in de prestigieuze Carnegie Hall in New York op te treden.

Batiste staat niet alleen solo op het podium, maar ook vormt hij samen met twee oud-studiegenoten de band Stay Human. Hun debuutalbum werd in zijn geheel opgenomen in de metro van New York. Voor Batiste was dat een manier om verbinding met zijn publiek te zoeken. In 2014 werd de band uitgenodigd om op te treden in het tv-programma The Colbert Report van Stephen Colbert.

Dat leidde tot een klus waar kijkers van The Late Show with Stephen Colbert Batiste wellicht van kennen: daar is hij sinds 2015 leider van de muziekband, die mede uit Stay Human bestaat. Batiste zong tijdens de opnames met artiesten als John Legend, Billy Joel en Will Smith.

Opvallend aan Batiste is dat hij in allerlei takken van media en cultuur werkzaam is. Zo is hij verantwoordelijk voor alle publicaties over muziek die op het Amerikaanse mediaplatform The Atlantic verschijnen en is hij creatief directeur van het National Jazz Museum in Harlem. Ook acteert hij: Batiste speelde een rol in de serie Treme, naast onder anderen de Nederlandse acteur Michiel Huisman.

Maar het meeste succes behaalt hij met zijn muziek, die in de genres jazz en r&b valt. In 2018 en 2020 werd de muzikant al genomineerd voor een Grammy, maar hij wist de drie nominaties toen niet te verzilveren.

Dit jaar lukte dat wel: Batiste pakte vijf prijzen, waaronder die voor het beste album. Verder won hij prijzen voor zijn nummer Cry, de videoclip Freedom en zijn bijdrage aan de Pixar-animatiefilm Soul. Vorig jaar sleepte Batiste al een Oscar binnen voor de muziek die hij voor deze film componeerde.

"God heeft ons twaalf muzieknoten gegeven", zei Batiste in zijn dankspeech tijdens de Oscar-uitreiking. "Het zijn dezelfde twaalf noten die Duke Ellington had, die Bach had, die Nina Simone had. Ik ben God dankbaar voor die twaalf noten."