L'histoire du Territoire du Nord, en Australie a commencé il y a plus de 40 000 ans quand les premiers Aborigènes s'installèrent dans la région. À partir des années 1600, les commerçants de Makassar commencèrent à établir des relations commerciales avec les habitants de la région (les Yolngus) pour troquer contre des couteaux, de la nourriture et du tabac, des holothuries qu'ils allaient revendre aux chinois.
Pour les Européens, la côte nord de l'Australie fut découverte par les marins hollandais au XVIIe siècle. Puis au début du XIXe siècle, les Britanniques commencèrent à occuper le reste du pays. Ils cherchèrent très vite à s'installer dans la région en y construisant des forts et en essayant d'y implanter des colons. Mais les conditions climatiques et la dureté de vie du pays firent échouer toutes ces tentatives jusqu'à la découverte de la baie de Darwin et à l'installation de colons sur ce site en 1869.
L'administration du Territoire du Nord d'abord confiée à l'Australie-Méridionale lui fut retirée et transférée au Commonwealth d’Australie en 1911.
En 1942, les Japonais ont attaqué Darwin.
Vers la fin du XXe siècle, le Territoire est devenu une destination touristique de renommée mondiale, avec des parcs nationaux d'Uluru et Kakadu classés sur la liste de l'UNESCO en tant que patrimoine culturel.