SMK Negeri 2 Probolinggo terletak di JL. Mastrip No 153, kotak pos 67213, Telepon (0335) 421324, Fax (0335) 421324, Probolinggo Jawa Timur. Email: This e-mail address is being protected from spambots. You need JavaScript enabled to view it . SMKN 2 Probolinggo diresmikan tanggal 4 April 1967 oleh Menteri Pendidikan dan Kebudayaan RI dengan SK pendirian No. 163/D/RDT/81/67 tanggal 4 April 1967, NSS.321056701001 dengan nama Sekolah Teknologi Menengah (STM) dengan membuka 2 jurusan yaitu Listrik Instalasi dan Mesin Umum.

Pada tahun 1987 membuka jurusan Otomotif dan tahun 1988 membuka jurusan Elektronika dan Bangunan Gedung. Pada tahun 2001 menambah satu Program Keahlian Nautika Perikanan Laut (NPL) dan pada tahun 2003 membuka Program Keahlian Teknika Perikanan Laut (TPL) serta tahun 2005 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 Teknika Perikanan Laut (TPL) dan Program Keahlian Nautika Perikanan Laut (NPL) lepas dari SMK Negeri 2 Probolinggo.