El espacio que hoy ocupa Newman estuvo poblado por aborígenes de la etnia Martu por alrededor de 26 000 años, y de hecho fue poco explorado por los europeos hasta finales del siglo XIX. La localidad recibe su nombre del explorador Aubrey Woodward Newman, el cual murió mientras dirigía una expedición en la zona en el año 1896. La primera familia asentada estableció una explotación ganadera en el año 1901, donde se criaban ovejas y reses. La economía se mantuvo netamente ganadera durante gran parte del siglo XX, con poco desarrollo.
El pueblo de Mount Newman fue construido entre los años 1967 y 1969 por la compañía minera Mount Newman Mining Company Proprietary Ltd., como zona residencial y de servicios para los trabajadores de la explotación minera de hierro y minerales, que tenía lugar en la cercana mina de Mount Whaleback.
Debido al duro ambiente de la zona con motivo de las actividades económicas mineras, en 1975 se plantaron unos 60.000 árboles y arbustos. En 1979 se completó en la localidad una planta de procesado del hierro y mineral, por lo que grandes cantidades de mineral empezaron a ser exportadas anualmente por ferrocarril hasta Port Hedland, situado al noroeste.[3]
Transporte
Existe un aeropuerto que da servicio a la ciudad, situado a 10,2 kilómetros de la ciudad, que la conecta principalmente con Perth así como con Porth Hedland.
Clima
Parámetros climáticos promedio de Newman (524 m s. n. m.)