MTs Anwarul Falah didirikan pada tanggal 1 Januari 1970 oleh K.H. Awing Syuhada, seorang mantan pejuang nasional pasca kemerdekaan 1945. Beliau mendirikan lembaga ini untuk memenuhi kebutuhan pendidikan agama yang berkualitas di wilayah Cikarang Utara. Pada awalnya, yayasan ini berbentuk Yayasan Kesejahteraan Sosial dan Pendidikan Islam yang didirikan pada tahun 1961 untuk menampung yatim-piatu. Kemudian berkembang dengan mendirikan pondok pesantren dan madrasah ibtidaiyah di dalamnya. Pada tahun 1968, yayasan ini berubah menjadi Yayasan Perguruan Islam Anwarul Falah, dan pada tahun 1973 menjadi Yayasan Pendidikan Islam Anwarul Falah. Sekolah ini berstatus swasta dan berada di bawah naungan Kementerian Agama. Pada tanggal 7 April 1981, MTsS Anwarul Falah memperoleh Surat Keputusan Nomor 3.10.05.09.005 sebagai izin operasionalnya .