Muharram menggantikan bupati sebelumnya, Makmur HAPK dan penjabat bupati Syarifuddin, setelah terpilih dalam pilkada Berau tahun 2015.
Muharram ikut berkiprah di pilkada 2020 Kabupaten Berau berpasangan dengan Gamalis dengan diusung oleh empat partai, yakni PKS, Partai Persatuan Pembangunan, Partai Demokrat, dan Partai Kebangkitan Bangsa.
