- Istimewa
VIVA.co.id – Mahyudin lahir di Tanjung, 8 Juni 1970 dari pasangan H. Mansur Mante dan Ibu Hj. Mardiana. Ia memiliki 3 orang anak dari hasil pernikahannya dengan Hj. Agati Suli. Sejak kecil, Mahyudin menyelesaikan pendidikan dasar hingga SLTP di Sangata, Kalimantan Timur.
Pada usia 16 tahun, Mahyudin hijrah ke Kalimantan Selatan untuk melanjutkan pendidikannya. Dia berhasil menyelesaikan SMA 2 di Tanjung dan mendapatkan gelar sarjana teknik dari Falkultas Teknik Sipil Universitas Lampung Mangkurat (Unlam), Banjarmasin, Kalimantan Selatan. Seusai kuliah dia mencoba mengamalkan iilmu 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 yang 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.