Berdasarkan SK Pendirian No 0299/6/1982 tentang Pembukaan, penanggalan dan Penegerian SMP yang diterbitkan oleh Menteri Pendidikan dan Kebudayaan, SMP Negeri 12 Tegal berdiri sejak 1 Juli 1982 dengan Kepala Sekolah pertama yaitu Bapak Drs. Karyono (Almarhum) yang juga sekaligus menjabat Kepala Sekolah SMP Negeri 5 Tegal. Pendaftaran pertama kali diadakan di SMP Negeri 5 Tegal dengan jumlah pendaftaran 120 siswa yang terbagi menjadi 3 rombel mengingat pada saat itu SMP Negeri 12 Tegal baru memiliki 3 ruang kelas. Pada tahun pertama pembelajaran di sekolah pun masih diampu oleh guru-guru SMP Negeri 5 Tegal.
Kini SMP Negeri 12 telah berumur 40 tahun, umur yang cukup untuk meraih prestasi. Dengan kekuatan 23 Pendidik, 9 tenaga kependidikan, serta 599 peserta didik, SMP kami siap menampung dan siap mencerdaskan anak-anak bangsa.