The club was established in 1890 under the name Fleet Football Club.[2] With two Saturday teams, they played in both the Aldershot Senior League and the Basingstoke & District League.[2] In 1961 the club joined Division Three of the Hampshire League.[3] Although they won the division in their first season in the league, earning promotion to Division Two, the following season saw them relegated back to Division Three.[3] In 1963 the club adopted its current name,[2] and a third-place finish in 1963–64 saw the club promoted back to Division Two at the first attempt.[3]
In 1965–66 Fleet were Division Two champions, earning promotion to Division One.[2] The following season saw the club make its debut in the FA Cup, reaching the second qualifying round, before losing 3–0 to Horsham.[4] They were Division One runners-up in 1972–73, but after finishing bottom of Division One in 1975–76, they were relegated to Division Two.[5] The club were Division Two runners-up in 1977–78,[5] after which they joined the Athenian League.[4] However, due to difficulties meeting the ground grading regulations, the club dropped into the Combined Counties League in 1984.[2][4] After finishing bottom of the league for two consecutive seasons,[4] they dropped into the Surrey Premier League for the 1986–87 season, which also saw them finish bottom of the table.[6]
Fleet then joined the Premier Division of the Chiltonian League in 1987.[7] After two seasons in the Chiltonian League, they moved up to the Wessex League.[4] The club won the league in 1994–95 and were promoted to the Southern Division of the Southern League. They won the Russell Cotes Cup in 1997–98.[8] After being transferred to the Eastern Division in 1999, they finished bottom of the division in 1999–2000 and were relegated back to the Wessex League.[4] In 2000–01 the club were Wessex League runners-up and were promoted back to the Eastern Division of the Southern League. The following season saw them win the Russell Cotes Cup again.[8] After finishing bottom of the Eastern Division in 2003–04, they were saved from relegation due to restructuring of the non-League pyramid and were transferred to Division One of the Isthmian League.[2][4] League restructuring in 2006 saw them placed in Division One South.
In 2006–07 Fleet finished fifth in the division, qualifying for the promotion play-offs. However, they were beaten 2–1 by Tooting & Mitcham United in the semi-finals.[9] The season also saw them win the Russell Cotes Cup for a third time, a trophy they retained in the two following seasons.[8] They were transferred to Division One South & West of the Southern League for the 2007–08 season. The club went on to finish as runners-up in the division, but lost 2–1 to Uxbridge in the play-off semi-finals.[10] They were subsequently moved back to Division One South of the Isthmian League for the 2008–09 season.
A third-place finish by Fleet in 2008–09 resulted in another play-off campaign, in which they lost 1–0 to Metropolitan Police in the semi-finals.[11] The season also saw them win the Hampshire Senior Cup with a 1–0 win over VT in the final.[8] In 2011 the club were transferred to Division One Central of the Southern League. In 2011–12 they finished in the relegation zone, but were reprieved after Bedfont Town resigned from the league.[12] In 2013 they were moved to Division One South & West, and finished in the relegation zone in 2013–14, receiving another reprieve from relegation. They were transferred back to Division One Central in 2015.[4] At the end of the 2017–18 season the club were transferred to Division One South. They finished bottom of the division in 2018–19 and were relegated to the Premier Division of the Wessex League. Following the 2020–21 season the club were transferred to the Premier Division South of the Combined Counties League.
Ground
The club initially played at the Views (now Campbells Close), before moving to Watsons Meadow.[2] In 1923 the club were granted the use of a site on Crookham Road by Lord Calthorpe,[2] with the ground becoming known as Calthorpe Park. The first match at the new ground was played on 3 March 1923.[2] The ground currently has a capacity of 2,000, of which 250 is seated and covered.[1]