Program Studi Pendidikan Matematika merupakan salah satu prodi yang cukup lama di lingkungan Fakultas Keguruan dan Ilmu Pendidikan (FKIP) UPS Tegal. Keberadaan Prodi Matematika tidak terlepas dari keinginan untuk menciptakan guru-guru Matematika yang mempunyai wawasan keilmuan matematika serta terampil dalam membelajarkan Matematika. Berdasarkan SK Menteri Pendidikan dan Kebudayaan Republik Indonesia No. 0311/0/1982 tanggal 20 Oktober 1982, Prodi Pendidikan Matematika FKIP UPS tegal memperoleh Status Terdaftar. Kemudian pada tanggal 29 Agustus 1984 keluarlah izin penyelenggaraan Prodi Pendidikan Matematika didasarkan Surat Keputusan (SK) Mendikbud Nomor 0395/0/1984. Selanjutnya pada tanggal 9 April 1992 Prodi PMTK memperoleh status Diakui berdasarkan Surat Keputusan dari DIKTI Depdikbud Nomor 104/DIKTI/Kep/1992. Perkembangan saat ini program studi Pendidikan Matematika telah mendapatkan Sertifikasi Akreditasi BAN-PT No. 2413/SK/BAN-PT/Ak-PPj/S/IV/2020 dengan peringkat B.