[1] His mother was from Louisiana, and his biological father, Bob Stewart, was a San Francisco Conservatory trained flutist and trumpeter.
[5] The contrast in sound between these two men, playing the same instrument, fascinated Stewart; he then remembered his high school teacher's words and focused on jazz.
[5] There he met saxophonist Pharoah Sanders, who became his first mentor, giving him technical advice and encouraging him to continue and advance his playing.
[8] Stewart also joined the Los Angeles-based group Black-Note for an eight-month stint, and performed with trombonist Delfeayo Marsalis and drummer Brian Blade that same year.
[13] Stewart's highest profile engagement that year came after joining trumpeter Wynton Marsalis' big band, the Jazz at Lincoln Center Orchestra, to perform Blood on the Fields, including on the recording that won the Pulitzer Prize for Music.
[16] In 1997, Stewart played weekly at San Francisco venues such as Club Deluxe and Bruno's,[17] and had a gig with vocalist Jon Hendricks doing a Bread and Roses benefit inside the former Alcatraz Island Federal Penitentiary.
[18] In June 1997, Stewart's quartet included drummer Billy Higgins for a concert at The Museum of Contemporary Art in Los Angeles.
[24] Jazz writer Scott Yanow wrote: "Even on the up-tempo tunes, Stewart is often content to emphasize his warm tone and to hold long notes, taking his time to get his message across.
[28] Stewart's next album with Qwest was The Force, with drummer Jeff "Tain" Watts, bassist Reginald Veal, and pianist Ed Kelly (his first teacher).