Pada tanggal 25 September 2005, Heri Wahyudi menikah dengan dr.Hj.Febriyani Dwi Trianti Siregar dan telah dikaruniai dua putra dan dua putri.
Pada tanggal 19 Juni 2024 beliau dipercaya memimpin Batu Bara, Kabupaten hasil pemekaran dari Kabupaten Asahan. Berdasarkan SK Mendagri No. 100.2.1.3- 1295 Tahun 2024 tertanggal 12 Juni 2024, Heri Wahyudi dilantik menjadi Pj. Bupati Batu Bara 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 Batu Bara Berkah,” ujar Heri Wahyudi.
