The 29-year-old had signed for Southern Premier Division South club Weston-super-Mare after returning to England following a spell with Australian side Dandenong Thunder.
He started out in the academies of Bristol City, Swindon Town and Southampton before joining Western League Premier Division side Bitton in early 2010.
In July 2012, he made the step up to then-Southern League Premier outfit Chippenham Town and made 15 appearances, scoring 2 goals.
In November 2012, he joined the Swans` league rivals Paulton Rovers on loan where he scored 3 goals in 3 appearances.
In February 2013, he returned to Paulton permanently, where he helped them win the Somerset Premier Cup in 2013 and gain promotion to the Southern Premier through the play-offs in 2013/14.
He made 106 appearances, scoring 46 goals for Rovers before, in March 2015, he chose to make the move to New Zealand and subsequently joining Northern Premier side Eastern Suburbs AFC, where he won the league, earning promotion to the New Zealand Championship, as well as winning the 2015 Chatham Cup.
In November 2015, Barnes joined Waitakere United where he made 9 appearances, scoring 2 goals and the following February he moved across to Melbourne in Australia and signed for National Premier Leagues Victoria 2 East (third tier) side Dandenong Thunder.
While with Dandenong, he helped them earn promotion to the National Premier Leagues Victoria division (second tier), as well as finishing as the league’s top scorer in 2016, 2017, 2018 and third in 2019.
He then made the decision to move back home after scoring 119 goals in 116 appearances for Dandenong, as well as being named player of the year three times and being named players’ player of the year, also three times.