The club was established in 1998 under the name Lymington & New Milton as a merger of
AFC Lymington from the
Wessex League and
New Milton Town from Division Two of the
Hampshire League, with the new club playing at New Milton Town's Fawcetts Field ground. The amalgamation of the two clubs also led to the formation of
Lymington Town, who entered Division Three of the Hampshire League, and a new New Milton club based in
Milford-on-Sea, who 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. The
2024–25 season saw the club win the Division One title, earning promotion back to the Premier Division. ==Ground==