Lahirnya pendidikan ini dibadani oleh para ulama seluruh Tegalrejo, antara lain K. Abdan, KH. Khudlori, KH. Idris Sidiq, KR. Hasyim, K. Kir’at, K. Zarkasi dan para kyai muda serta tokoh agama dan masyarakat antara lain K. Idris Abdan, K. Hasyim Abdan, K. Thoyib Nurhadi, K. Siradj Abdan, Moh. Hasyim, Muhammad AR, Dulkarnen, Abdullah Hartanato, A. Supriatik, Sumarmo BA dll. (Wawancara dengan Ketua Yayasan Yakti Bapak Rochmat Almashari, S.Pd.I pada tanggal 20 Februari 2010)
Pada tanggal 10 Januari 1975 PGA ini dinyatakan syah dan tercacat dalam stambuk Insapenda Perwakilan Departemen Agama Propinsi Jawa Tengah sebagai Lembaga Pendidikan Swasta dengan nomor induk 170 di bawah yayasan Yakti bernomor 14 tanggal 22 Juni 1972. (Dokumen resmi di yayasan Yakti Tegalrejo)
Status ini berdasarkan pengesahan Perwakilan Departemen Agama Propinsi Jawa Tengah nomor K / 10 / III. d / 75 tanggal 10 Januari 1975 yang di tanda tangani oleh Kepala Inspenda (Azinar Ismail) dengan Kepala sekolah Bapak Abdullah Hartanto, BA. (Dokumen resmi di MTs Yakti Tegalrejo)
Sejak awal lembaga ini ternyata mendapat respon yang sangat besar dari masyarakat. Terbukti lulusan SD / MI yang masuk tidak saja dari kecamatan Tegalrejo, tetapi juga dari Kecamatan sekitar yaitu Kecamatan Pakis, Candimulyo dan Ngablak. Hal ini mengingat PGA Tegalrejo adalah satu-satunya lembaga pendidikan menengah yang berada di Magelang Timur.
Karena perkembangan zaman serta kebijakan pemerintah lembaga ini dituntut untuk menyesuaikan keadaan, maka pada tahun 1987 PGA ini alih fungsi menjadi MTs dengan piagam madrasah nomor WK/5.C/22/Pgm/TS/1987 tanggal 8 Desember 1987 dengan nomor statistik 04 / 22 / 2/ B, ditandatangani oleh Kabid Binrua Islam (D. Sumaryo, SH), (Dokumen di MTs Yakti Tegalrejo). Dengan Kepala Madrasah Bapak Drs. A. Hartanto sampai dengan 30 Juni 1989.
Pada tahun 1989 MTs Yakti diberikan hak menurut hukum untuk mengikuti Ujian Persamaan Madrasah Negeri berdasar piagam nomor WK/3.C/474/MTs/1981 dari Kakanwil Depag Propinsi Jawa Tengah oleh Kabid Pendais (H. Midchal, BA)
Sejak 1 Juli 1989 Kepala Madrasah diamanatkan kepada bapak Prajitno sampai dengan 15 Februari 2002.
Tahun 1993 untuk pertama kali madrasah tsanawiyah ini di akreditasi dengan mendapat jenjang DIAKUI berdasarkan SK. Kakanwil Depag Propinsi Jawa Tengah nomor : WK/5.C/PP.005/1390/1993 tanggal 30 Juni 1993 dengan nomor piagam B/WK/5.C/Pgm/TS/136/93 tanggal 30 Juni 1993 oleh Kabid Pendais (Drs.H. Arbain Mahmud). (Dokumen resmi di MTs Yakti Tegalrejo)
Akreditasi berbentuknya tahun 1999 dengan mendapatkan jenjang DIAKUI berdasarkan SK Kakanwil Depag Propinsi Jawa Tengah nomor WK/5.C/pp.05/733/99 tanggal 4 Maret 1999 yang ditanda tangani oleh Kabid Binrua (Drs. H. Djamhuri M. Nur Rasyid). (Dokumen resmi di MTs Yakti Tegalrejo)
Pada tanggal 15 Februari 2002 Kepala Madrasah diserahterimakan kepada Bapak Drs. Hanafi sampai dengan 14 Desember 2004.
Mulai 15 Desember 2004 atas keinginan para Pembina Yayasan diamanatkan kepada Bapak Rochmat Almashari, BA. Karena kepala yang terdahulu alih tugas menjadi Pengawas Pendidikan Agama Islam di Kecamatan Candi Mulyo Magelang.
Empat bulan setelah Bapak Rochmat Almashari, BA dilantik sebagai kepala madrasah MTs Yakti Tegalrejo Magelang telah dilaksanakan akreditasi Madrasah oleh Badan Akreditasi Madrasah tepatnya pada bulan April 2005 dan berhasil sebagai Madrasah TERAKREDITASI dengan peringkat : B (Baik), peringkat ini tertuang dalam piagam Akreditasi Madrasah Tsanawiyah nomor : KW.II.4/4/PP.03.2/624.8.50/2005 tanggal 31 Mei 2005 oleh Kabid Mapenda Islam (Drs. H. Abdul Choliq MT, M.Ag). (Dokumen resmi di MTs Yakti Tegalrejo)