Stew’s work includes Passing Strange, for which he received the 2008 Tony award for Best Book of a Musical, and four other Tony nominations including Best Musical. He is also a two-time Obie award winner for Passing Strange (Best New Theater Piece/Best Ensemble). Spike Lee shot a feature film of the Broadway production of Passing Strange and it rocked selected theaters throughout the US before debuting on PBS’ Great Performances in 2009.
Stew leads a band called Stew & The Negro Problem whose eight albums have survived much critical acclaim and numerous "Album of the Year" awards.
The Total Bent, a new musical performed at the Public Theater Lab in Winter 2012, goes into regular production in the 2013/14 season. Stew’s work has been featured on multiple occasions at Lincoln Center, the United Nations, the Museum of Contemporary Art in Chicago, the Getty Museum, Hammer Museum, UCLA Live, Seattle Repertory Theater, and Queen Elizabeth Hall in London. Stew is currently under commission at the Oregon Shakespeare Festival, UCLA Live, Chicago MOCA, Studio Theatre Washington DC, St. Louis Repertory Theater, University of Iowa and the Public Theater of New York.
Stew and Heidi Rodewald wrote "Gary Come Home" for the "Sponge Bob SquarePants" cartoon… which means much more than any of the above to some people.