 Starting off playing mini-rugby, Stewart began his rugby career playing for East Kilbride RFC.His potential was spotted by the Glasgow District Rugby Union and he was selected as one of the Glasgow Thistle squad - then essentially an academy squad for Glasgow Warriors - that would receive rugby training in the summer of 1998 in New Zealand.The training was under the ex-Glasgow Warriors boss Kevin Greene.