Muhidin adalah politikus Partai Amanat Nasional. Ia memulai karirnya sebagai guru olahraga di SMPN Binuang 1, lalu terjun ke bisnis batu bara pada 1996. Muhidin terpilih menjadi Wali Kota Banjarmasin periode 2010-2015 berpasangan dengan Wakil Wali Kota M
