Steward nació en el Reino Unido y se mudó a Townsville, Australia en 1983, ya Brisbane en 1989. Steward es más conocido por su trabajo en la banda Screamfeeder , que se formó en 1991, de la que es cantante, guitarrista y compositor principal.
Actualmente también se presenta en la banda de Brisbane We All Want To, que ha lanzado tres álbumes aclamados por la crítica.
En 2006, Steward lanzó su primer álbum de estudio en solitario bajo Reverberation titulado How Does It End . Otras bandas / proyectos en los que ha estado involucrado incluyen Psycho Skate Smurfs en Smack, Lethal Injections, The Madmen y The Whats. También jugó un papel en la promoción de otros artistas independientes de Brisbane en los años 90 a través de su sello discográfico Stone Groove.