Dalam riwayat singkatnya, ia mengungkapkan, bahwa dengan nama lengkapnya Heri Wahyudi merupakan anak dari pasangan H. Abdul Manan Marpaung dan Hj. Nurainun. Ia dilahirkan di Pulau Rakyat, pada 1 Maret 1977. Heri Wahyudi menyelesaikan pendidikan dasarnya hingga SMA di Kisaran. Lalu ia menyelesaikan pendidikan STPDN pada tahun 2000 di Jatinangor. Pada tahun 2008 Heri Wahyudi menyelesaikan Pendidikan S2-nya pada Magister Administrasi Publik (MAP) di Universitas Medan Area (UMA) Medan. Dan saat ini beliau sedang menempuh pendidikan Doktoral di Universitas Prima Medan.

Karir ASN Heri Wahyudi 

Sejak lulus dari ASN, ia memulai karir ASN-nya diawali sebagai Lurah Gunting Saga, kemudian pernah menjabat beberapa kali sebagai Camat di Kabupaten Labuhanbatu. Setelah pemekaran Kabupaten Labuhanbatu menjadi Kabupaten Labuhanbatu Utara dan Labuhanbatu Selatan. 

Kemudian tak sampai disitu, dengan capaian prestasinya, Heri Wahyudi diamanahkan menjabat pada beberapa OPD diantaranya Kepala Dinas Pemuda Olahraga, Kebudayaan dan Pariwisata serta Kepala Dinas Perhubungan Labuhanbatu Utara. 

Selanjutnya, ketika dibuka Seleksi Terbuka Jabatan Sekretaris Daerah Kabupaten Labuhanbatu Selatan, Heri Wahyudi mengikuti seleksi tersebut pada Tahun 2021 dan akhirnya berhasil menduduki jabatan sebagai Sekretaris Daerah Kabupaten Labuhanbatu Selatan.

Tak hanya itu, dia mengungkapkan pada tanggal 25 September 2005, Heri Wahyudi menikah dengan dr. Hj. Febriyani Dwi Trianti Siregar dan telah dikaruniai Allah SWT empat pasang anak, yakni dua putra dan dua putri, beber HW singkat. 

Rezeki tak dapat ditolak, pada 19 Juni 2024 beliau dipercaya memimpin Batu Bara, Kabupaten hasil pemekaran dari Kabupaten Asahan. Hal itu Berdasarkan SK Mendagri No. 100.2.1.3-1295 Tahun 2024 tertanggal 12 Juni 2024, Heri Wahyudi dilantik menjadi Pj. Bupati Batubara oleh Pj. Gubsu Hassanudin menggantikan Pj Bupati Batu Bara sebelumnya Nizhamul. 

“Sebagai Putera Asahan, saya mengenal secara baik Kabupaten Batu Bara. Dengan dukungan semua elemen masyarakat Batubara, insya Allah saya dapat mengemban amanah ini di Kabupaten Batu Bara Tanah Bertuah, dengan mengusung konsep Batubara Berkah,” ujar Heri dengan percaya dirinya.