Muharrem İnce, ilk olarak 1995 yılında milletvekili adayı olmuştur. O dönemde CHP Yalova'dan milletvekili çıkaramamış, İnce de meclise girememiştir. 1998 yılında CHP'nin Yalova İl Başkanı olmuştur. 2002 seçimlerinde ise CHP Yalova Milletvekili olmuş ve meclise girmiştir.
2007 ve 2011 genel seçimlerinde İnce, tekrar meclise girmiştir. 24. dönemde Türk Dili Konuşan Ülkeler Parlamenter Asamblesi üyesi olmuştur.
Muharrem İnce, özellikle AKP'yi ve Recep Tayyip Erdoğan'ı eleştirdiği konuşmaları ile tanınan bir siyasi isimdir. Haziran 2015 genel seçimlerinde yeniden meclise giren Muharrem İnce, 4 Mayıs 2018'de ise partisi tarafından Cumhurbaşkanı adayı gösterilmiştir.
45 gün içerisinde 75 ilde tam 107 miting yapan Muharrem İnce, bu seçimde en çok oy alan 2. aday olmuştur. 11 Eylül 2019'da ise bir dahaki seçimlerde yeniden aday olacağını dile getirmiştir.
Muharrem İnce, Sivas’ta 'Bin Günde Memleket Hareketi' adında bir hareket başlatmıştır. 8 Aralık 2020'de de CHP'den ayrılacağını ve Memleket Hareketi'ni parti haline getireceğini ifade etmiştir.
İnce, 8 Şubat 2021'de CHP'den resmen ayrılmıştır. 17 Mayıs 2021'de ise Memleket Partisi'ni kurmuştur. 17 Mayıs 2021'den beri bu partinin genel başkanıdır.