Barry Fuller is a right sided defender, his preferred position is full back although he can also operate in midfield.  Fuller began his career as an apprentice with Charlton Athletic but made his league debut during a loan spell with Barnet in January 2006.

In July 2006 he signed for Stevenage Borough working under current Gills manager Mark Stimson.  Fuller followed his former gaffer to Priestfield in January 2008 signing a two year contract.  He made his Gills debut away at Tranmere Rovers on January 29th and went on to make a total of 10 appearances before a severe hand injury prematurely ended his season.

Fuller was one of the star performers for the Gills in 2008/09, the popular full back was handed the captain's arm band in October which proved to be a turning point in the club's fortunes.

Despite missing the Aston Villa cup tie through suspension and being hospitalised with pnuemonia, he recovered in time to lead the club to promotion and raise the League Two Play Off Champions trophy at Wembley.