North Tapanuli as the main regency of Humbang Hasundutan was formed based on Emergency Law Number 7 of 1956 concerning to the establishment of autonomous regions in the regencies of North Sumatra Province. During the Dutch colonial government, one of the states in the Tapanuli Residency was Bataklanden with the capital of Tarutung consisting of five onderafdeling. After independence precisely in 1947 Tanah Batak Regency became 4 (four) districts namely:
1. North Tapanuli Regency with Tarutung as the capital.
2. Humbang Hasundutan Regency with Dolok Sanggul as the capital.
3. Toba Samosir Regency with Balige as the capital.
4. Dairi Regency with Sidikalang as the capital.
In 1950 these four regencies were merged into North Tapanuli Regency, along with the formation of South Tapanuli Regency, Central Tapanuli Regency and Nias Regency. This situation lasted until 1964, because at that time North Tapanuli was expanded by Dairi based on Law Number 15 of 1964, and subsequently under Law Number 12 of 1998 the formation of Toba Samosir Regency was established. The facts show that two regions have experienced developments in improving the welfare of their communities. Based on historical factors and the desire to accelerate development with services that are getting closer to the community, the expectations contained have crystallized as suggestion for the formation of the Humbang Hasundutan Regency through the formation of the Humbang Hasundutan Regency Establishment Committee.
The issuance of Law Number 22 of 1999 concerning Regional Government which is supplemented by Government Regulation Number 129 of 2000 concerning Requirements for the Formation and Criteria of Regional Expansion, Abolition and Merger, becomes an opportunity for the emergence of discourse on the need for expansion through the formation of a Regency. Armed with the desire to crave the improvement of people's welfare, this opportunity was exploited appropriately by the people in the Humbang Hasundutan region through the Humbang Hasundutan Regency Establishment Committee. It turned out that in line with the demands of the progress of the times able to foster the aspirations of the people to propose the Expansion of North Tapanuli Regency, through the proposal for the formation of Humbang Hasundutan Regency. The pure aspirations of the community were welcomed and facilitated by the government of North Tapanuli Regency, as well as the support of the North Tapanuli Regency Parliament, which later gained the support of the Governor of North Sumatra and the North Sumatra Province Parliament.