Lair ing désa Ngaglik, Srengat, Blitar, Jawa Wétan, Anas nindakaken pendidikan awit SD ngantos SMA ing Kabupatèn Blitar. Sasampunipun lulus saking SMA, Anas nglajengaken dhateng Universitas Airlangga, Surabaya, kanthi jalur "Penelusuran Minat dan Kemampuan" (PMDK) ing taun 1987. Ing kampus punika Anas sinau ing Jurusan Pulitik, Fakultas Ilmu Sosial lan Pulitik, ngantos lulus ing taun 1992.