Sebelum masuk ke politik, Muhidin merupakan pengusaha batu bara dengan bendera PT Binuang Jaya Mulia.
Ia kemudian terjun ke politik dan bergabung dengan Partai Bintang Reformasi (PBR).
Adapun PBR terbentuk pada 2002 usai konflik internal di PPP hingga akhirnya melebur ke Gerindra pada 2011.
Melalui PBR, Muhidin lolos sebagai anggota DPRD Kabupaten Tapin periode 2004-2009.
Masih dengan PBR, Muhidin caleg sebagai anggota DPRD Kalsel periode 2009-2014 dan lolos.
Baru setahun menjabat anggota DPRD Kalsel, Muhidin kemudian maju di Pilwalkot Banjarmasin 2010.
Berpasangan dengan Irwan Anshari, Muhidin yang turut diusung PBR terpilih sebagai Wali Kota Banjarmasin 2010-2015.
Tak lama setelah terpilih, Muhidin bergabung ke PAN dan menjadi Ketua DPW PAN Kalsel.
Muhidin juga pernah maju di Pilgub Kalsel 2015 melalui jalur independen berpasangan dengan Gusti Farid Hasan Aman.
Namun kalah dari pasangan Sahbirin Noor dan Rudy Resnawan. Muhidin dan Farid berada di urutan kedua ketika itu. (edj/berbagai sumber)
Editor: Erna Djedi