 Stewart began his career with the Hobart Devils in 1992, but later joined the Perth Wildcats in 1995 to become an integral part of the Wildcats championship team that year.Stewart continued with the Wildcats for five more seasons and won another championship with the team in 2000.He left the club following his second championship and joined the Cairns Taipans.