Muhammad Senin merupakan kader PDIP. Ia pernah menjabat sebagai Ketua DPC PDIP Kota Tidore Kepulauan sejak 2004 hingga 2017. Ia kemudian dipercaya menjadi Ketua DPD PDIP Provinsi Maluku Utara sejak 2019 hingga sekarang.^[1]

Sebelum terpilih menjadi Wakil Wali Kota Tidore Kepulauan, Senin adalah anggota DPRD Kota Tidore Kepulauan. Ia telah terpilih dalam tiga pemilihan umum, yaitu Pemilu 2004, Pemilu 2009, dan Pemilu 2014. Pada periode ketiganya, ia kemudian mengundurkan diri dalam rangka pencalonannya sebagai wakil wali kota pada Pilkada Tidore Kepulauan 2015.

Senin pertama kali terpilih sebagai Wakil Wali Kota Tidore Kepulauan dalam Pilkada 2015. Ia mendampingi Ali Ibrahim dan dilantik pada 17 Februari 2016. Senin kembali terpilih sebagai Wakil Wali Kota Tidore Kepulauan mendampingi Ali Ibrahim dalam Pilkada 2020. Pada pencalonan periode keduanya, Ali Ibrahim-Muhammad Senin (AMAN) diusung oleh tiga partai politik, yaitu PDIP, PKS, dan Partai Perindo. Tiga partai politik tersebut memiliki total 11 kursi di DPRD Kota Tidore Kepulauan.^[2] Pasangan AMAN berhasil mengungguli dua pasangan calon lainnya setelah meraih 29.320 suara sah (44,72%).^[3][4] Senin kembali dilantik sebagai Wakil Wali Kota Tidore Kepulauan pada 26 Februari 2021 oleh Gubernur Maluku Utara, Abdul Ghani Kasuba. Turut dilantik bersama Ali dan Senin tiga pasangan kepala daerah lainnya, yaitu Bupati dan Wakil Bupati Halmahera Timur, Bupati dan Wakil Bupati Halmahera Barat, serta Bupati dan Wakil Bupati Pulau Taliabu.^[5]