Erste Erfolge erzielte Stewart auf der Bahn bei den Junioren.
Dort gewann er mehrere Medaillen, darunter eine Goldmedaille im Sprint. Seine Leistungen auf der Bahn führten dazu, dass er bald in die Seniorenmannschaft aufgenommen wurde und international an Wettkämpfen teilnahm.