SMK Negeri 2 Kota Probolinggo terletak di Jl. Mastrip No 153, Kota Probolinggo Propinsi Jawa Timur negara Indonesia dengan Kode Pos 67213, Telpon 0335-421324, dan Fax 0335-421324,. Email: smkn2_probolinggo@yahoo.co.id serta Website: http//www.smkn2probolinggo.net. 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 untuk mengelola TV Education 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.

Mulai tahun pelajaran 2013/2014 status RSBI dicabut berdasarkan keputusan MK (Mahkamah Konstitusi)