Membangun karier politiknya dari tingkat kecamatan hingga pusat. Berkat kerja kerasnya, Mahyudin berhasil menjadi bupati dan wakil ketua MPR RI.

Mahyudin lahir di Tanjung, 8 Juni 1970 dari pasangan H. Mansur Mante dan Hj. Mardiana. Sejak kecil, Mahyudin menyelesaikan pendidikan dasar hingga SLTP di Sangata, Kalimantan Timur.

Pada usia 16 tahun, Mahyudin hijrah ke Kalimantan Selatan untuk melanjutkan pendidikannya. Ia berhasil menyelesaikan SMA 2 di Tanjung dan mendapatkan gelar sarjana teknik dari Falkultas Teknik Sipil Universitas Lambung Mangkurat (Unlam), Banjarmasin, Kalimantan Selatan. Seusai kuliah dia mencoba mengamalkan ilmu kuliahnya dan berujung menjadi direktur di sebuah perusahaan.

Namun, jiwa aktivisnya lebih menonjol ketimbang bisnisnya dan Mahyudin memilih kariernya melalui dunia politik.  Dia mengawali karier politiknya di Kutai Timur sebagai sekretaris Golkar Kecamatan Sangatta Kutai Timur.

Karier politiknya terus naik, dia menjadi wakil sekretaris tingkat kabupaten hingga ketua DPD II Partai Golkar Kabupaten Kutai Timur. Karier di partai terus menanjak saat dia menyabet ketua tingkat Provinsi Kalimantan Timur hingga Wakil Ketua Umum DPP Golkar 2014-2019.

Mahyudin seorang pekerja keras dan pandai membaca peluang politik. Seiring sukses di partai, Mahyudin juga sukses di eksekutif dan legislatif. Dimulai menjadi anggota dewan Kutai Timur, Wakil Bupati Kutai Timur, Bupati Kutai Timur, anggota DPR RI Pusat. Puncaknya pada pemilu 2014, dia terpilih kembali menjadi anggota DPR RI dan dipilih menjadi wakil Ketua MPR RI 2014-2019.


KELUARGA
Isteri          : Hj. Agati Suli
Anak          : 3 Orang

PENDIDIKAN
SD Negeri 002, Sangata, Kalimantan Timur  (1983)
SMP Singa Geweh Sangata, Kalimantan Timur (1986)
SMA Negeri 2 Tanjung, Kalimantan Selatan  (1989)
Fakultas Teknik Sipil Universitas Lambung Mangkurat (Unlam), Banjarmasin, Kalsel (1996)
Magister Manajemen Universitas Jenderal Soedirman (Unsoed) (2001)

KARIER
Direktur CV Hapindo Utama (1998-2000)
Wakil Ketua DPRD Kabupaten Kutai Timur (2000-2001)
Wakil Bupati Kutai Timur (2001-2003)
Bupati Kutai Timur (2003-2005)
Anggota DPR RI (2009-2014)
Wakil Ketua MPR-RI (2014-2019)