The club was formed in 1886 and originally known as
Totton Football Club, playing its games at South Testwood Park. They then became a founding members of the
Hampshire F.A. when it was inaugurated the following year. In 1904 they became founder members of the New Forest League. In 1922–23 they played in both the East and West sections, after which they remained in the West Section, winning it in 1924–25. They went on to win Division Two in 1930–31, earning promotion to Division One. Despite finishing bottom of Division One in 1934–35, they were not relegated to Division Two. In 1952–53 the club was relegated to Division Two after finishing bottom of Division One, but were promoted back to the top division in 1959–60 despite only finishing fourth. In 1975 the club amalgamated with Totton Athletic. The club were promoted to Division One when they finished as runners up in Division Two in the 1979–80 season. Totton's most successful season in terms of the number of trophies won was the 1981–82 campaign when they won Hampshire League Division One for the first time, the Russell Cotes Cup, Hampshire Intermediate Cup, Southampton Senior Cup, Echo Trophy, and the Reg Mathieson Trophy. The club went on to win the Hampshire league again in the 1984–85 season, and followed this up the following season with their fourth runner up spot. Although the league title eluded the club for many years, they still performed well in cup competitions. The next twenty seasons saw the club maintain their status in the Wessex league top division, during which time they won the Wessex League Cup twice in the 1989–90, 2002–03 and 2005–06 seasons. The main highlight of the season though, was their run in the
F.A. Vase, which saw the club reach the final at
Wembley Stadium for the first time in the club's history. The following season saw the club seal its first ever
Wessex League Championship. The championship win also enabled promotion to the
Southern League. The club started in Division One South & West of the Southern league, and were almost promoted at their first attempt, when they beat
Beaconsfield SYCOB 2–1 in the playoff semi-final, but lost to
Didcot Town 2–1 in the play-off final in front of a crowd of 1,123. Again in the following season the club, after finishing as runners-up, were in the play-offs this time losing to
Cirencester Town in the semi-final. The 2010–11 season saw the Stags play their first match at the newly built 3,000-capacity Testwood Stadium with the first match against Paulton Rovers, winning 5–1. The club also gained promotion to the Premier Division when they won the league on the final day of the season with a 1–0 win away at
Gosport Borough. The club made it a double winning season when they beat
Sholing 3–1 in the Hampshire Senior Cup final at the home of
Southampton,
St. Mary's Stadium. The 2011–12 season saw the club beat
Bradford Park Avenue 8–1 to reach the
FA Cup second round for the first time in their history. A record attendance of 2,315 was achieved beating their previous record of 1,746 when Totton played
Southampton in 2009. Totton's dream of reaching the third round of the
FA Cup was ended as they lost 6–1 against
Bristol Rovers in the FA Cup 2nd Round at the Testwood Stadium. The club also finished third in the league, and so entered the play-offs to gain promotion to the
Football Conference beating
Chesham United 3–2 in the semi-final, but lost 4–2 to
Oxford City in the final The club finished the season in the Hampshire Senior Cup final at St Mary's Stadium, but could not make it three wins in a row as they lost to
Eastleigh 2–0. After finishing mid-table in
2012–13 Totton were relegated to Division One South & West at the end of the
2013–14 season. The
following season they won the Division One South title, earning promotion to the Premier South Division. The club also beat their Division One Central counterparts
Berkhamsted 2–1 in the Southern League Division One
Champion of Champions match, as well as retaining the Southampton Senior Cup with a 3–0 victory over
Sholing in the final. In
2023–24 Totton were runners-up in the Premier Division South. In the subsequent play-offs they defeated
Bracknell Town 2–1 in the play-off semi-finals, before being beaten on penalties by
Salisbury in the final. They were runners-up in the Premier Division South the
following season, before going on to beat
Dorchester Town 4–3 after extra time in the semi-finals and then
Gloucester City 1–0 in the final to earn promotion to the National League South. ==Ground==