SMK Negeri 2 Tegal berdiri pada tahun 1989 bertempat di Kelurahan Kejambon Kecamatan Tegal Timur dengan nama SMEA (Sekolah Menengah Ekonomi Atas) Negeri Kota Tegal dengan Program Studi Akuntasi, Perkantoran, Perdagangan.
Seiring pergantian waktu mengikuti perkembangan jaman SMEA (Sekolah Menengah Ekonomi Atas) Negeri Kota Tegal mengubah program studi Perkantoran menjadi Sekretaris dan Perdagangan menjadi Penjualan pada dasarnya sama hanya perbedaan kata.
SMEA (Sekolah Menengah Ekonomi Atas) Negeri Kota Tegal, pada tahun 1997 SMEA berganti nama menjadi SMK (Sekolah Menengah Kejuruan) Negeri Kota Tegal sebagai tindak lanjut penerapan dari undang – undang pendidikan pada tahun 1997 adapun program studi pada SMK (Sekolah Menengah Kejuruan) Negeri Kota Tegal terdiri dari AK (Akuntansi), AP (Administrasi Perkantoran), dan PJ (Penjualan).
SMK (Sekolah Menengah Kejuruan) Negeri Kota Tegal pada tahun 2001 berubah nama menjadi SMK (Sekolah Menengah Kejuruan) Negeri 2 Tegal disesuaikan dengan letak / Kabupaten / Kota. Perkembangan SMK (Sekolah Menengah Kejuruan) Negeri 2 Tegal sendiri menggunakan Kurikulum yang disesuaikan dari pemerintah yaitu Kurikulum 1994, 2004 dan pada saat ini SMK (Sekolah Menengah Kejuruan) Negeri 2 Tegal menggunakan kurikulum K-13.
Seiring dengan tuntutan jman dan untuk menghadapi era global dimana dalam era tersebut dituntut adanya SDM (Sumber Daya Manusia) yang cerdas dan kuat terutama dibidang Teknologi Komputer Jaringan maka SMK (Sekolah Menengah Kejuruan) Negeri 2 Tegal pada tahun 2004 membuka Program Studi yang berbasis TKJ (Teknik Komputer Jaringan) sehingga SMK (Sekolah Menengah Kejuruan) Negeri 2 Tegal saat ini terdiri dari Program Studi AK (Akuntansi) terakreditasi dengan nilai A, AP (Administrasi Perkantoran) terakreditasi dengan nilai B, PJ (Penjualan) terakreditasi dengan nilai A dan TKJ (Teknik Komputer Jaringan) terakreditasi dengan nilai B.
SMK (Sekolah Menengah Kejuruan) Negeri 2 Tegal selama berdiri sampai dengan sekarang telah mengalami 8 (Delapan) kali pergantian Kepala Sekolah yaitu :
- Bapak Khaer, BA menjabat pada tahun 1989 s.d 1990 (1tahun)
- Bapak Santosa, BA menjabat pada tahun 1990 s.d 1993 (3tahun)
- Bapak Tamsir Bigayitno, BA menjabat pada tahun 1992 s.d 1995 (3tahun)
- Bapak Drs. Karso menjabat pada tahun 1995 s.d 2000 (5tahun)
- Bapak H. Tasripin Mansur, M.Pd menjabat pada tahun 2000 s.d 2009 (9tahun)
- Bapak Mas Rudianto, S.Pd menjabat pada tahun 2010 sampai 15 Juli 2016
- Ibu Sri Indrawati, M.Pd menjabat mulai 16 juli 2016 sampai 27 Februari 2020
- Bapak Agus Darmono, M.Pd menjabat mulai 28 Februari 2020 sampai dengan sekarang.