La naissance de New Milton remonte à l'époque anglo-saxonne et comprend Old Milton, Barton on Sea, Ashley, Bashley et Wootton. Il compte une population de 25 717 habitants au recensement de 2011[2]
Le , le et le , des bombardements sont effectués sur New Milton par la Luftwaffe allemande. Le château d'eau de la ville a été pris pour cible. Au cours de la Seconde Guerre mondiale, New Milton a hébergé des évacués. C'était une station de transit pour les soldats se rendant sur les champs de bataille. Il y avait aussi un hôpital militaire. C'était un lieu de repos favori pour les aviateurs américains basés sur les aérodromes voisins de la RAF Lymington et de la RAF Holmsley.