Гари Сторер по-настоящему зажигал в футбольном плане в течении 18 месяцев в Арсенале. Там он провел за это время 76 матчей. В Ливерпуле он заменил Мэтта Маккуинна - абсолютно универсального игрока и отменного тренера, который позже стал тренером Ливерпуля. Дебютировал он в первый день 1896 года против Манчестер Сити. О нем писали как о наденом, уверенном в себе вратаре высшего класса. Сторер в 11 последних матчах сезона пропустил лишь 8 мячей, что было неплохим результатом.

В течении следующих 87 матчей лиги Сторер не выходил на поле всего 7 раз, прежде чем его место вновь занял Маккуинн, а потом и Уильям Перкинс. Перкинс продолжил носить майку с первым номером, а Сторер больше не появлялся в составе Ливерпуля. Он скончался в возрасте 37 лет от туберкулеза.