Awarded “Most Influential African American in the Bay Area” in 2005 and “Best Jazz Group” in 2013, the vocalist is already being called “legendary.”