Kantor Regional VI BKN Medan diresmikan pada tanggal 18 Februari Tahun 1998 oleh Kepala BKN Bapak Drs. Soenarko, MM. Dalam sejarahnya, berikut Kepala Kantor Regional VI BKN Medan yang menjabat sejak tahun 1998 sampai dengan saat ini:
- Poppy Soeparmi (1998 s.d 2005)
- Edy Wahyono (2005 s.d 2011)
- I Nyoman Arsa (2011 s.d 2015)
- Prastyono C Yulianto (2015 s.d 2018)
- English Nainggolan (2018 s.s 2020)
- Aidu Tauhid (2021 s.d 2022)
- Janry H.U.P. Simanungkalit (2022 s.d sekarang)
Kantor Regional VI BKN Medan diresmikan pada tanggal 18 Februari Tahun 1998 oleh Kepala BKN Bapak Drs. Soenarko, MM. Dalam sejarahnya, berikut Kepala Kantor Regional VI BKN Medan yang menjabat sejak tahun 1998 sampai dengan saat ini:
- Poppy Soeparmi (1998 s.d 2005)
- Edy Wahyono (2005 s.d 2011)
- I Nyoman Arsa (2011 s.d 2015)
- Prastyono C Yulianto (2015 s.d 2018)
- English Nainggolan (2018 s.s 2020)
- Aidu Tauhid (2021 s.d 2022)
- Janry H.U.P. Simanungkalit (2022 s.d sekarang)
Dari sejak berdiri sampai dengan tahun 2006 Kanreg VI BKN Medan memiliki wilayah kerja 4 Provinsi yaitu :
- Provinsi Nanggroe Aceh Darussalam (NAD)
- Provinsi Sumatera Utara (Sumut)
- Provinsi Sumatera Barat (Sumbar), dan
- Provinsi Riau.
Kemudian pada tahun 2006 dibentuk Kantor Regional XII Pekanbaru. Terbentuknya Kantor Regional XII Pekanbaru sekaligus menjadikan Provinsi Sumatera Barat menjadi wilayah kerja. Sehingga pada tahun yang sama wilayah kerja Kantor Regional VI BKN Medan menjadi 2 Provinsi yaitu:
- Provinsi Nanggroe Aceh Darussalam, dan
- Provinsi Sumatera Utara.
Kemudian pada tahun 2015 dibentuk Kantor Regional XIII Banda Aceh, sehingga wilayah kerja kantor Regional VI BKN Medan menjadi Provinsi Sumatera Utara (SUMUT).
Secara khusus melalui Keputusan Kepala Badan Kepegawaian Negara Nomor 59/KEP/2001 Tentang Organisasi dan Tata Kerja Kantor Regional Badan Kepegawaian Negara, BKN memberi tugas dan tanggung jawab serta kewenangan yang lebih besar kepada seluruh Kantor Regional BKN yang ada di daerah, khususnya dalam kegiatan Penyelesaian Penetapan NIP CPNS Daerah, dimana sebelumnya penetapan NIP CPNS adalah tersentralisasi dan dilaksanakan di BKN Jakarta, hal ini menunjukkan suatu komitmen dan kesungguhan BKN dalam memberikan pelayanan yang semakin cepat kepada seluruh instansi didaerah sesuai dengan wilayah kerja masing-masing Kantor Regional.
Kantor Regional VI BKN Medan memiliki wilayah kerja sebanyak 34 Pemerintah Provinsi/Kab/Kota di Wilayah Sumatera Utara.