She urged all residents to remain indoors until the official all clear is given.
Communities between Pardoo and Whim Creek have all been ordered to shelter while those further inland were told to gather up emergency supplies and brace for Heidi's wrath.
The Bureau of Meteorology (BoM) said winds of up to 120 kilometres per hour had been whipping along the coast overnight, with destructive gusts of up to 150 kilometres per hour possible.
Up to 250 millimetres of rain was possible across central and eastern parts of the Pilbara, the BoM said.
A dangerous storm tide was also predicted for coastal areas.
The West Australian newspaper reported that Port Hedland's airport and bulk export port had shut down.
Mining firms across the region have sent home all non-essential workers and families were battening down the hatches.
-AAP