SMK PGRI Tambun Selatan didirikan oleh alm. H. Bongkon pada tahun 1998 dan berlokasi di SMP PGRI Tambun Selatan. Pada tahun 2000, SMK PGRI Tambun Selatan memulai pembangunan lokal mandiri sebanyak 1 (satu) lokal laboratorium komputer, 1 (satu) ruang guru, dan 3 (tiga) ruang kelas.
Pada tahun 2001, SMK PGRI Tambun Selatan akhirnya resmi menempati lokal mandiri yang diberi nama SMK PGRI (BM) Tambun Selatan.
Kemudian seiring dengan perkembangan minat masyarakat terhadap sekolah ini, dan untuk memberikan fasilitas berupa sarana dan prasarana yang lebih baik, gedung SMK PGRI Tambun Selatan kembali melakukan pembangunan lokal diantaranya pada tahun 2003 berupa 1 (satu) ruang kelas, tahun 2009 berupa 2 (dua) ruang kelas di lantai dua, tahun 2013 berupa 4 (empat) ruang kelas di lantai dua, dan tahun 2016 berupa 2 (dua) ruang kelas tambahan di lantai satu dan dua.
SMK PGRI Tambun Selatan setidaknya telah melakukan 5 (lima) kali pergantian kepala sekolah sejak awal berdirinya hingga saat ini. Kelima kepala sekolah yang pernah memimpin SMK PGRI Tambun Selatan diantaranya:
alm. H. Sakim HF, S.Pd (1998-2003)
Rantiwa, S.Pd (2003-2007)
Bektininghati, S.Pd, M.Pd (2007-2010)
Sutono, M.Pd (2010-2014)
Drs. Damyo (2014-sekarang)
Sejak awal berdiri hingga sekarang, SMK PGRI Tambun Selatan telah meluluskan sebanyak 20 (dua puluh) angkatan siswa. Angkatan pertama diluluskan pada tahun ajaran 2000-2001 dan angkatan ke-20 diluluskan pada tahun ajaran 2020-2021.
Berdasarkan data lulusan per-tahun yang dikumpulkan manajemen SMK PGRI Tambun Selatan, siswa yang lulus dari SMK PGRI Tambun Selatan terserap + 70% di dunia industri, dan 30% melanjutkan sekolah diantaranya ke Perguruan Tinggi, Lembaga Pendidikan, Akademi Perawat, dan Akademi Sekretaris dan manajemen akuntansi serta mengambil kursus-kursus singkat.