Mahyudin memiliki darah [[Bugis]] dari ayahnya, H.Mansur Mante dan darah [[Banjar]] dari ibunya, Hj.Mardiah.
Mahyudin memiliki darah [[Bugis]] dari ayahnya, H.Mansur Mante dan darah [[Banjar]] dari ibunya, Hj.Mardiah. Ia disebut-sebut sebagai pandawa lima dalam internal DPP Partai Golkar. Sebagai kader yang bekerja sepenuh hati untuk rakyat, Mahyudin sejauh ini ingin fokus bekerja di parlemen. Ia belum berminat melirik kursi gubernur atau wakil gubernur Kalimantan Timur pada Pilgub Kaltim 2013. Mahyudin menyebutkan, pada prinsipnya dirinya hingga kini belum pernah mengajukan diri sebagai cagub atau cawagub dari Partai Golkar walaupun sejumlah tokoh dan kader di DPD Partai Golkar Kaltim sempat memintanya maju dalam bursa calon cagub atau cawagub.
Ia disebut-sebut sebagai bagian dari "pandawa lima" dalam internal DPP Partai Golkar.<ref>{{Cite web|last=antaranews.com|date=2019-10-02|title=Profil - Mahyudin pimpinan DPD RI asal Kalimantan Selatan|url=https://www.antaranews.com/berita/1092020/profil-mahyudin-pimpinan-dpd-ri-asal-kalimantan-selatan|website=Antara News|access-date=2022-11-19}}</ref> Pada tahun 2018, ia menyatakan kesediaannya untuk mengundurkan diri dari jajaran pimpinan Majelis Permusyawaratan Rakyat (MPR-RI) untuk mendapatkan kursi di Dewan Perwakilan Daerah (DPD RI).<ref>{{Cite web|last=Amirullah|date=2018-08-03|title=Mahyudin Siap Mundur dari Golkar Demi Kursi DPD|url=https://nasional.tempo.co/read/1113451/mahyudin-siap-mundur-dari-golkar-demi-kursi-dpd|website=Tempo|language=en|access-date=2022-11-19}}</ref> Sebagai legislator, beberapa posisi kebijakannya mencakupi pembangunan infrastruktur, peningkatan layanan kesehatan, dan pemerataan pendidikan.
Mahyudin menegaskan, persoalannya sekarang bukanlah tertarik atau tidak duduk di kursi gubernur, melainkan Partai Golkar ingin juga kadernya menjadi orang nomor satu di Kaltim, dan tentu dalam penentuan ini tak bisa memilih sembarangan kandidat.
Sebagai wakil rakyat dia menilai kesejahteraan rakyat adalah niat mulia fraksi kami sehingga meminta pemerintah mengalokasikan anggaran infrastruktur pro rakyat. Pembangunan infrastruktur dan peningkatan pelayanan kesehatan dan sekolah, jauh lebih baik daripada program bantuan langsung tunai (BLT) yang tidak mendidik rakyat.
Legislator dari daerah pemilihan Provinsi Kalimantan Timur (Kaltim) ini menyatakan, pemerintah harus meningkatkan ketersediaan infrastruktur masyarakat. Saat ini, tutur dia, ketersediaan infrastruktur di daerah masih sangat minim. Karena itu, untuk pemerataan pembangunan perlu dialokasikan anggaran infrastruktur yang pro rakyat. Menurut dia, dengan percepatan belanja negara untuk infrastruktur maka dapat meningkatkan penyerapan APBN. Hal ini melihat dari rendahnya penyerapan belanja pada tahun anggaran lalu.