Karier politik Anis bermula saat dia bergabung dan menjadi salah satu pendiri Partai Keadilan Sejahtera (PKS), yang dideklarasikan di Jakarta pada 20 Juli 1998. Selama di PKS, Anis menjabat sebagai Sekretaris Jenderal selama tiga periode, yaitu dari 2003 - 2005, 2005 - 2010, dan 2010 - 2013. Dia kemudian diangkat oleh Majelis Syuro PKS, sebagai presiden partai pada periode 1 Februari 2013 hingga 10 Agustus 2015.

Sebelum memutuskan menjadi Presiden PKS, Anis pernah menjabat sebagai anggota DPR untuk periode 2004-2009 dan 2009-2014 dari daerah pemilihan Sulawesi Selatan I. Pada periode keduanya, Anis juga menjabat sebagai Wakil Ketua DPR hingga mengundurkan diri pada saat diangkat menjadi Presiden PKS.

Kemudian pada 2017, Anis dan Fahri Hamzah, yang juga merupakan anggota PKS, mendirikan organisasi masyarakat Gerakan Arah Baru Indonesia (Garbi). Organisasi itu kemudian berkembang menjadi Partai Gelombang Rakyat Indonesia, yang didirikan pada 28 Oktober 2019, di mana Anis Matta menjabat sebagai ketua umum hingga saat ini.***

Baca Juga: Anis Matta Pimpin Partai Gelora Mendaftar ke KPU, Suasana Meriah