Nordterritoriet var del av kolonien New South Wales fra 1825 til 1863, og del av Sør-Australia fra 1863 til 1911. 1. januar 1911, ti år etter føderasjonen av Australia, ble Nordterritoriet utskilt fra Sør-Australia og overført til føderal kontroll. I 1978 fikk territoriet egen selvstyremyndighet, med en lovgivende forsamling styrt av en førsteminister.