Castro Coleman’s contributions to the Count Basie Orchestra’s 2024 album, Basie Swings the Blues, earned the charismatic Mississippian his first Grammy award. That same year, Coleman received a second Grammy nomination for his solo album The Soul Side of Sipp.

The crowd-pleasing Coleman, who performs as Mr. Sipp, returns to Jazz Fest this year on Thursday, May 1. ...