Ia menyelesaikan gelar sarjana di bidang syariah pada tahun 1992. Selama masa kuliah, ia juga mengikuti kursus bahasa Inggris di Salemba, Jakarta Pusat.

Setelah lulus, Anis sempat mengajar mata pelajaran agama Islam di Program Ekstensi Fakultas Ekonomi Universitas Indonesia di Depok.

Ia aktif berdakwah di masjid-masjid perkantoran di Jakarta, serta berprofesi sebagai pembicara dan konsultan dalam pengembangan organisasi dan manajemen sumber daya manusia.

Anis memulai karier politiknya pada tahun 1998 dan menjadi salah satu pendiri Partai Keadilan (PK) yang dideklarasikan di Jakarta pada 20 Juli 1998 yang kemudian berganti nama jadi Partai Keadilan Sejahtera (PKS).