Kabupaten Padang Lawas Utara merupakan pemekaran dari Kabupaten Tapanuli Selatan pada tahun 2007. Kabupaten Tapanuli Selatan dimekarkan menjadi 3 wilayah kabupaten, yakni Kabupaten Tapanuli Selatan sebagai kabupaten induk dengan ibu kota di Kecamatan Sipirok, kemudian Kabupaten Padang Lawas Utara dengan ibu kota di Kelurahan Pasar Gunung Tua, dan Kabupaten Padang Lawas dengan ibu kota di Sibuhuan. Beberapa kecamatan yang masuk ke masing-masing kabupaten juga dimekarkan untuk menunjang pengembangan kabupaten.[9]

Dasar hukum pendirian Kabupaten Padang Lawas Utara adalah Undang-Undang Republik Indonesia Nomor 37 Tahun 2007 dan disahkan pada tanggal 14 Agustus 2007 tentang pembentukan Kabupaten Padang Lawas Utara dan Undang-Undang Republik Indonesia Nomor 38 Tahun 2007 dan disahkan pada tanggal 14 Agustus 2007 tentang pembentukan Kabupaten Padang Lawas.[1] Drs. H. Arsyad, M.M., menjadi penjabat bupati sementara, dan Bachrum Harahap menjadi bupati pertama Padang Lawas Utara.[9]