Stewart was the original drummer of Godsmack. He had met the Godsmack frontman Sully Erna when he was playing in Lillian Axe and Sully was touring with his previous band Strip Mind. He joined Godsmack in 1995, left briefly, and returned in 1998 just before the band's debut album came out. He played with them for two multi-platinum selling albums, "Godsmack" and "Awake". He co-wrote the single "Bad Religion" for the band's self-titled debut album with Sully Erna. Stewart also plays on the Godsmack single "I Stand Alone" which was first released on the "Scorpion King" soundtrack in 2002 and later appeared on the band's third studio album "Faceless" after his departure. He left the band in 2002 due to personal differences. The break-up has been described as amicable, but Erna, a drummer himself, who wrote the majority of drum parts and also recorded the drums on the debut album, admits that "I had a very set vision on where I wanted to go with music and after a while, in his defense, it just wore on him having no input in the band".