В основном известен как описатель своих путешествий, в частности путешествий по предреволюционной России, а также путешествия с группой русских паломников в Иерусалим (1913 год).
Автор книги «По русской Средней Азии» про своё путешествие в русский Туркестан, в том числе в Ташкент в 1914 году. С началом Первой мировой войны исполнял обязанности корреспондента «Таймс» в России.
Грэм продолжал интересоваться Россией и в дальнейшем. В частности, Роман Гуль вспоминает, что Грэм редактировал британское издание его книги об Азефе; по словам Гуля, Грэм практически свободно, с небольшим акцентом говорил по-русски.
Авторы советского справочного издания «Литературная энциклопедия» (М., 1929—1939. Т. 1—11) невысоко оценивали романы Стивена Грэма, считая, что он больше склонен к описанию этнографического материала в виде ряда жанровых картин, внешне скрепленных сюжетом.
