Шоу спечели с бирмингамци титлата в старта Първа дивизия на Англия през 1981 година, а през следващия сезон триумфира и с Купата на европейските шампиони - най-значимото отличие във витрината на Астън Вила.
В кариерата си Шоу, който има мачове за младежкия национален отбор на Англия, играе още за Блекпул, Уолсол, Килмарнък, Шрюсбъри, както и датския Кьобепхавнс Болдклуб и австрийския Аустрия Клагенфурт.
За Астън Вила Гари Шоу има 79 гола в 213 мача, включително и 20 през шампионския сезон 1980/81, когато е едва на 19 години.
Преди Шоу удари тежко главата си при падане в дома си, от което така и не успя да се възстанови.