Han spilte for Aalesunds Fotballklubb fra 2012 til 2014, og ble stort sett benyttet på høyrekanten. Stewart ble hentet til Aalesunds Fotballklubb fra Portmore United for en overgangssum som ble rapportert å være omkring 7-10 millioner norske kroner. Stewart ble beskrevet som en kjapp teknisk frisparkspesialist. Stewart spilte til sammen 46 obligatoriske kamper for Aalesunds Fotballklubb, og scoret ti mål.