Newman wurde in den 1960er Jahren von der Mount Newman Mining Company erbaut, nachdem am nahegelegenen Mount Whaleback reiche Eisenerzvorkommen entdeckt wurden. Die Stadt verdankt ihren Namen dem in der Nähe liegenden Mount Newman, der zu Ehren von A.W. Newman benannt wurde, einem Entdecker, der 1896 an Typhus starb, als er in dieser Gegend ankam.
Newman hat einen eigenen Flughafen, den Newman Airport, und kann auf dem Great Northern Highway erreicht werden. Es besteht eine private Eisenbahnstrecke nach Port Hedland, dem Erz-Verschiffungshafen für den Weltmarkt. Newman dient auch als Versorgungsbasis für Bergbausiedlungen wie Tom Price und Paraburdoo. Als typische Firmenstadt besteht Newman aus einem Zentrum mit Läden und Hotels umgeben von einem Wohngürtel.
![[[Hilfe:Cache|Fehler beim Thumbnail-Erstellen]]:](/index.php/Datei:Commons-logo.svg){kind=link}