Career
Brentford F.C. manager Steve Perryman revealed that he resigned as manager of Brentford in 1991 on account of his chairman"s refusal to let him sign Elkins for a nominal fee. The reason given by the chairman was that the player had "shifty eyes". In 1996, Elkins was signed by Steve McMahon at Swindon Town.
He started only 19 games for the club and soon moved into non-league football, while also working as a coach at the Elms Soccer School in Middlesex.
In 2006, Gary joined Didcot Town F.C. as reserve team manager but was then promoted the season after to first team coach. At the start of the 2012-2013 season Elkins became manager of the club