The club was established in 1898 as New Milton Football Club, but records of its history are sparse. Its home games were played at the New Milton Recreation Ground, now known to the town's people as the skate park, which can be found behind the Bowls Club.
The club's recorded history truly begins with the merger of AFC Lymington, from the Wessex League, and New Milton FC, from Division Two of the Hampshire League. The newly formed club, Lymington & New Milton FC, played its home games at the Fawcetts Field ground in New Milton.
​​
The amalgamation of the two clubs also led to the formation of Lymington Town, which entered Division Three of the Hampshire League, and a new, New Milton club based in Milford-on-Sea, which joined Division Two for a single season before folding.​
In their first season, Lymington & New Milton retained the Wessex League title won by AFC Lymington in 1997/98. However, they were unable to take promotion as their ground failed to meet the requirements. They were runners-up in the league in each of the next two seasons, making further failed applications for promotion in the 1999/20 season.
​​
In 2003/04, Lymington and New Milton were Wessex League champions, earning promotion to Division One of the Isthmian League and then to Division One South & West of the Southern League.
​
Despite finishing above the relegation zone in 2006/07, the club resigned from the league at the end of the season after most of its officials resigned. Dropping back into the Premier Division of the Wessex League, the club was renamed New Milton Town FC, the club that we know of today.
In 2012/13, they finished bottom of the Premier Division. After rescinding their resignation from the league, they were relegated to Division One, which was when a proposed merger with Bashley Football Club fell through. The following four seasons saw the club struggle to enter the top half of the table.​
Lou Fern took over as chairman at the beginning of the 2018/19 season and set out to make the club more professional. While things improved off the pitch, results did not, leading to frequent changes in management. No one made a significant improvement until the appointment of Paul Turner from Poole.
With a new management team and playing squad in the 2020/21 season, the club endured a stop-start season with the rest of the country due to the Coronavirus pandemic. The season subsequently came to a close at the halfway stage.​ However, in the same season, the club had its best run in the FA Vase, reaching the third round and eventually being eliminated by Clevedon Town in the division above.​
With normal service resumed for the 2021/22 season, the Linnets had a cracking season, finishing 9th in the league and making it further in the FA Vase by reaching the 4th round before losing 2-0 to Brockenhurst from the division above. The game also saw the club’s highest attendance, with 952.​
The 2022/23 season brought DMW Glazing in as the stadium sponsor. The club had another strong campaign, narrowly missing out on promotion. The club finished third in the league before losing the Playoff Final 4-2 on penalties at home to Petersfield.​
The club faced significant challenges in the 2023/24 season. Paul Turner and his management team resigned, leaving the club struggling to find a suitable replacement and managing only 3 points from the first 20 league games. This led to a mid-season change in management, and John Breaker was drafted in as emergency chairman following Lou Fern’s departure.​
The second half of the season ended in stark contrast to the previous one, with New Milton Town finishing 3rd from bottom after amassing a brilliant 30 points from their remaining games. It meant that the club narrowly avoided relegation to the county leagues.​
In the 2024/25 season, under new Chairman Dan Wills from DMW Glazing and a new management team led by Matt Maybury, New Milton Town would win the Wessex League Division One after a dramatic finish away at Hamworthy United in April. The trophy presentation followed a few days later at the M.A. Hart Stadium. It was an unbelievable turn of events following the previous season.
​
There had been much change at the club throughout the season, with the committee's decision to move the club into its own image and away from the merger with neighbours Lymington Town, which had ended all the way back in 2007. The club's new nickname would be The Brickmakers, although they are now affectionately known as 'The Brickies' by our fans at both home and away games.
​
The future looks bright at the M.A. Hart Stadium.
​
NICKNAME
The Brickmakers
GROUND
M.A. Hart Stadium (Fawcett’s Field)​
CAPACITY
3,000 (262 Seated)
​​
HOME COLOURS
Red w/ Blue Trim​
AWAY COLOURS
Yellow w/ Blue Trim​
BEST FA CUP PERFORMANCE
4th Qualifying Round (3) last. 2004/05​
BEST FA TROPHY PERFORMANCE
1st Qualifying Round (1) 2005/06​
BEST FA VASE PERFORMANCE
4th Round (1) 2021/22