Etter å ha forlatt sin ungdomsklubb Rangers i 1997, dro han til Manchester United, hvor han spilte for U18-laget fram til han ble med i A-stallen i 2000. Stewart var imidlertid mye på utlån i årene han var i Manchester United.