Se estableció formalmente como el distrito de Nullagine Road el 8 de julio de 1898, y parte de su territorio se separó del distrito de Pilbarra Road (que se convirtió en la ciudad de Port Hedland ). Tenía su sede en la ciudad de Nullagine . [1] [2] Sin embargo, su establecimiento práctico y la elección inaugural de los miembros de la junta se retrasó hasta bien entrado 1899 debido a las "diferencias de opinión" locales. [3]
Se declaró condado y se nombró condado de Nullagine con efecto a partir del 1 de julio de 1961 tras la aprobación de la Ley de Gobierno Local de 1960 , que reformó todos los distritos de carreteras restantes en condados. [1]
El condado dejó de existir el 27 de mayo de 1972, cuando se fusionó con el Shire of Marble Bar para formar el condado de East Pilbara . [1]
El político Noel Butcher fue miembro de la Junta de Nullagine Roads antes de su elección al parlamento.