Fleet Spurs were established in 1948, originally playing friendlies.[2] In 1951 the club then joined the Aldershot & District Football League, where they remained until the end of the 1964–65 season.[2] For the 1965–66 season the club joined the Surrey Premier League and became League A champions in the 1968–69 season.[2] The club, though, returned to the Aldershot & District League from the 1971–72 season.[2]
They joined Division Three of the Hampshire League in 1991 after becoming dual Aldershot Senior League champions and Peter Benyon Cup winners the season before.[2][3] In their first season in the Hampshire League they immediately gained promotion to Division Two.[3] Six seasons later in the 1997–98 they gained further promotion as they climbed to Division One as Division Two champions.[3] The club stayed in the top flight of the Hampshire League though for just two seasons as when the league was re-organised they were placed in the newly formed Division One, just below the Premier Division.[3] The club then stayed in Division One until the end of the 2003–04 season, when the Wessex League merged with the Hampshire League and Fleet Spurs were placed in the newly formed Division Three of the Wessex league.[4][5]
At the end of the 2006–07 season Division Three was renamed Division Two and the club was promoted to Division One as Division Two was disbanded.[6] Since then the club has remained as a member of the Wessex League Division One.[3]
In the 2010–11 season the club made its debut in its first FA national competition when they entered the FA Vase for the first time.[3] A season later the club made their debut in the FA Cup being knocked out by fellow debutants Shrewton United.[3]
In November 2013, they were obliged to change their badge, which included a stylised cockerel, because its similarity to Tottenham Hotspur's logo infringed that club's copyright.[7] At the end of the 2020–21 season the club were transferred to Division One of the Wessex League.
Ground
Fleet Spurs play their games at Kennels Lane in Southwood, near Farnborough.