Sebelum menjabat sebagai Wakil Gubernur Kalimantan Timur, H. Hadi Mulyadi pernah menjabat sebagai Ketua Komisi 1 DPRD Kaltim (2004–2009), Wakil Ketua DPRD Kaltim (2009–2014), Wakil Ketua Komisi VII DPR RI (2014–2018).
Hadi memiliki riwayat perjalanan politik yang cukup panjang. Dia pernah menjadi anggota di Komisi II DPR-RI yang membidangi Pemerintahan Dalam Negeri dan Otonomi Daerah, Aparatur dan Reformasi Birokrasi, Kepemiluan, serta Pertanahan dan Reforma Agraria dan kemudian berpindah menjadi wakil pimpinan di Komisi VII DPR-RI yang membidangi Energi Sumber Daya Mineral, Riset dan Teknologi, dan Lingkungan Hidup.
Kemudian, pada 7 Maret 2018 posisinya sebagai wakil ketua Komisi 7 digantikan oleh Tamsil Linrung karena dirinya mencalonkan diri untuk maju pada pemilihan Gubernur Kaltim.