Jon Batiste ble født inn en katolsk familie der flere var jazz- og gospel-musikere. Han begynte å spille piano som 11-åring, og utgav sitt første album "Times in New Orleans" som 17-åring mens han var elev ved St. Augustine High School i New Orleans. Han begynte etter det på The Juilliard School i New York, og i 2005 debuterte han han i Carnegie Hall sammen med bassist Phil Kuehn og perkusjonist Joe Saylor. I 2006 opptrådte han i Sør-Afrika, England, Portugal, Spania, Frankrike og USA. I 2007 hadde Batiste konsert med egen musikk i Concertgebouw i Amsterdam. Han arbeidet med unge og dårlig stilte i Nederland, og ble invitert til å ha et eget show i Carnegie Hall sammen med seks unge musikere fra Nederland.