Bisher hat Bernstein an über 60 CD-Aufnahmen mitgewirkt und auf zahlreichen Festivals und Konzerten gespielt. Als Bandleader hat er fünf Alben auf Criss Cross veröffentlicht; 2009 erschien ein mit seinem Trio eingespieltes Monk-Album. 2008 wurde Bernstein Mitglied von The Blue Note 7, einem anlässlich des 70. Geburtstages von Blue Note Records gegründeten Septetts.[1] Anfang der 2010er-Jahre arbeitete Bernstein mit einem Quartett aus Donald Vega, Dezron Douglas und Billy Drummond.[2] Nach Signs Live! (2017) legte er 2020 das Album What Comes Next (Smoke Sessions) vor, an dem Sullivan Fortner, Peter Washington und Joe Farnsworth mitgewirkt katten.