W młodości odnosił sukcesy w strzelectwie sportowym. W wieku 13 lat wygrał pierwsze zawody w strzelaniu i został członkiem szkockiej reprezentacji, z którą startował zarówno w kraju, jak i za granicą. Dwukrotnie zdobył mistrzostwo Europy w zawodach Coupe de Nations, a także wywalczył mistrzostwo Wielkiej Brytanii, Szkocji, Irlandii i Walii w konkurencji skeet. W 1960 roku rywalizował o miejsce w brytyjskiej kadrze na igrzyska olimpijskie, zajmując trzecie miejsce w kwalifikacjach.
Jego pierwszym samochodem był jasnozielony Austin A30, który zakupił za 375 funtów dzięki oszczędnościom z pracy w rodzinnym warsztacie. Pierwsze doświadczenia wyścigowe zdobył dzięki Barry’emu Filerowi, klientowi rodzinnej firmy, który umożliwił mu testy swoich samochodów na torze Oulton Park. W 1962 roku Stewart testował Jaguara E-Type i uzyskał czasy zbliżone do wyników Roya Salvadoriego z poprzedniego roku. Wkrótce zaczął odnosić pierwsze sukcesy – wygrał kilka wyścigów, a w 1963 roku zanotował 14 zwycięstw, jedno drugie i dwa trzecie miejsca, przy sześciu nieukończonych startach.