Стюарт забил 84 гола, все, кроме шести, с пенальти, в 434 играх за Вест Хэм. Несмотря на игру в обороне он был удален только дважды за его карьеру в Вест Хэме, при этом в обоих случаях он был удален за его замечания рефери или судье на линии в матчах против Астон Виллы и Ливерпуля. Также примечателен тот факт, что Стюарт являлся единственным футболистом не англичанином, что играл за Вест Хэм Юнайтед в любом из трех победных матчей в Кубке Англии в 1964, 1975 и 1980 годах. Он стал любимцем фанатов, которые прозвали его «Тонка» по рекламе игрушек Тонка, где говорилось, что они «нерушимые».