SMK Negeri 2 Malang merupakan sekolah menengah kejuruan negeri kota malang yang dalam pengembangannya mengalami beberapa kali perubahan nama, hal ini seiring dengan perkembangan dalam dunia pendidikan itu sendiri. Adapun perkembangan dan perubahan nama sekolah secara rinci adalah sebagai berikut :
- Tahun 1952 sekolah ini bernama SHD (Sekolah Hakim dan Djaksa) merupakan sekolah yang menyelenggarakan pendidikan ikatan dinas yang dikelola oleh departemen kehakiman.
- Tahun 1958 sekolah ini kemudian berubah nama menjadi SPPN ( Sekolah Pembantu Panitera Negara ) pada saat itu sekolah ini masih menyelenggarakan pendidikan ikatan dinas di bawah naungan departemen kehakiman.
- Tahun 1967 kembali terjadi perubahan nama pada sekolah ini menjadi SPSA (Sekolah Pekerjaan Sosial Atas) dibawah naungan Departemen Sosial dengan SK No. 124/ukk3/1969 menyelenggarakan pendidikan Pekerjaan Sosial dengan masa pendidikan selama 4 tahun.
- Tahun 1975 nama SPSA kemuduian berubah menjadi SMPS (Sekolah Menegah Pekerjaan Sosial) yang kemudian sekolah ini berada di bawah naungan Departemen Pendidikan. Penggunaan nama SMPS ini cukup lama dan dikenal di masyarakat, sehingga sampai saat inipun beberapa kalangan masyarakat masih mengenal SMKN 2 Malang sebagai SMPS.
- Tahun 1995 sesuai dengan perkembangan dan kebijakan dalam dunia pendidikan akhirnya nama-nama sekolah kejuruan seperti SMEA, SMKK, STM berubah menjadi SMK. Begitu juga dengan nama SMPS akhirnya berubah menjadi SMK Negeri 2 Malang sampai sekarang ini. Dan dengan perubahan nama SMK ( Sekolah Menengah Kejuruan) kemudian dalam perkembangannya sekolah ini membuka kompetensi kehlaian baru yaitu Usaha Jasa Pariwisata ( sekarang menjadi Usaha Perjalanan Wisata), Perawat Medis (sekarang Keperawatan) dan Restoran (sekarang menjadi Jasa Boga). Dan pada tahun pelajaran 2009/2010 sekolah ini akan membuka kompetensi kehlaian baru yaitu Teknik Komputer dan Jarinagn (TKJ).
- Tahun Pelajaran 2009/2010, SMK Negeri 2 Malang memiliki 6 (enam) kompetensi keahlian yaitu : PEKERJAAN SOSIAL, USAHA PERJALANAN DAN WISATA,AKOMODASI PERHOTELAN, JASA BOGA, KEPERAWATAN dan TEKNIK KOMPUTER DAN JARINGAN.