Stewart has performed on bills with Steve Earle, Eddie Money, Huey Lewis & The News, Shawn Colvin, Hootie & The Blowfish, Chicago, Hall & Oates, Chuck Berry, and many other stars. Stewart also fronts his own 10-piece Soul band at venues across the country. His 1995 album, Where The River Meets The Bay, contained the hit single, "Kiss Kiss Bang Bang," made famous through its use as an episode theme on Melrose Place. Stewart's other 9 albums have been regional hits, including a duet with Detroit Soul legend Mitch Ryder.

Other critical praise for Stewart is a quote from Dave Marsh, "... His Motor City Serenade is the most important blue eyed soul record in a generation."