SMK Negeri 2 Kota Probolinggo diresmikan tanggal 4 April 1967 oleh Menteri Pendidikan dan Kebudayaan RI dengan Surat Keputusan Pendirian No. 163/D/RDT/81/67 pada tanggal 4 April 1967 dan NSS.321056701001 bernama Sekolah Teknologi Menengah (STM) dengan membuka 2 Jurusan yaitu Listrik Instalasi dan Mesin Umum.

Pada tahun 1987 membuka Jurusan Otomotif dan pada tahun 1988 membuka Jurusan Elektronika dan Bangunan Gedung. Pada tahun 2001 menambah satu Program Keahlian Nautika Perikanan Laut (NPL). Pada tahun 2003 membuka Program Keahlian Teknika Perikanan Laut (TPL). Pada tahun 2005 menambah Program Keahlian Teknik Komputer dan Jaringan (TKJ).

Pada tanggal 27 Mei 2007 SMK Negeri 2 mendapat kepercayaan Direktur DIKMENJUR (Bantuan PEMKOT Probolinggo) untuk mengelola TV Education (Komunitas) untuk kawasan Kota Probolinggo dan sekitarnya, dan pada tanggal tersebut TV Education diresmikan bersama dengan pelaksanaan EXPO Pendidikan SMK. Pada tanggal 12 Juli 2007 Program Keahlian Teknik Perikanan Laut (NPL) dan Nautika Perikanan Laut (TPL) terpisah dan lepas dari SMK Negeri 2 Probolinggo. Pada bulan Agustus 2008 perubahan nama program keahlian menjadi program studi keahlian sesuai spektrum keahlian kurikulum edisi 2008. Dan pada bulan yang sama SMK Negeri 2 Kota Probolinggo berstatus Rintisan Sekolah Bertaraf Internasional (RSBI).

Pada 17 September 2008 SMK Negeri 2 Kota Probolinggo mendapatkan sertifikat ISO 9001 versi 2000 dari SAI Global Australia. Kemudian pada tanggal 22 Mei 2009 mengalami perubahan menjadi ISO 9001 versi 2008. Pada bulan Juli 2010 program studi keahlian Teknik Otomotif menambah kompetensi keahlian Teknik Ototronik dan pada program studi Keahlian Elektronika mengubah kompetensi keahlian Teknik Audio Video menjadi Teknik Elektronika Industri.

Pada tahun 2011 SMKN 2 Kota Probolinggo memperoleh penghargaan adiwiyata nasional. Dan tahun 2013 memperoleh penghargaan Adiwiyata Mandiri.

Kepala Sekolah

1. Priode 2014 s.d 2020 : Drs. Sunardi, MM.
2. Priode 2020 s.d sekarang : Warnoto, S.Pd, M.Pd.

Kompetensi Keahlian yang dilayani

1. Teknik Kendaraan Ringan Otomotif
2. Teknik Pemesinan
3. Teknik Komputer dan Jaringan
4. Desain Pemodelan dan Informasi Bangunan
5. Teknik Elektronika Industri
6. Teknik Instalasi Tenaga Listrik

Data Sekolah

1.	Nama Sekolah	:	SMK NEGERI 2 PROBOLINGGO
2.	Alamat	:	Jl. Mastrip No.153
3.	Desa/Kelurahan	:	Kanigaran
4.	Kecamatan	:	Kanigaran
5.	Kabupaten/Kota	:	Kota Probolinggo
6.	Provinsi	:	Jawa Timur
7.	Status Sekolah	:	Negeri
8.	Tahun Berdiri	:	1969
9.	Dasar Pendirian	:	SK No. 163/D/Rpt/BI/67   Tgl.04-04-1967
10.	Akreditasi	:	A
11.	NPSN	:	20536289
12.	Telepon	:	(0335) 421324
13.	Website	:	http://smkn2-pbl.sch.id
14.	Email	:	info@smkn2-pbl.sch.id
15.	Media Sosial :
	Facebook	:	https://www.facebook.com/smkn2kotaprobolinggo
	Twitter	:	https://twitter.com/smkn2prb
	Instagram	:	https://www.instagram.com/smknegeri2probolinggo
	Youtube	:	https://www.youtube.com/channel/UC95X5-ZPdZtDB5f5s37D0Qw