Pada tahun 1937 misi Gereja Katolik dibawah Keuskupan Malang mendirikan Sekolah Teknik Pertama Percetakan (Grafisce School) di Malang yang dipimpin langsung oleh Mrg. Aliers O’Carm yang bertempat di jalan Frateran No.21 Malang yang sekarang menjadi Jl LA. Suprapto No. 21 Malang dengan masa studi 2 tahun. Sedangkan yand ditunjuk sebagai Kepala Sekolah pada waktu itu adalah Fr. Cicilianus H.C.A Lommelaars.
Pada tahun 1953 Sekolah Sekolah Teknik Pertama Percetakan ini diganti menjadi Sekolah Kerajinan Negeri (SKN) dengan masa studi 3 tahun yang menerima siswa baru dari lulusan Sekolah Rakyat (SR).
Tahun 1954 Sekolah Kerajinan Negeri (SKN) Malang diganti menjadi Sekolah Teknik Menengah Bagian Percetakan STM Bagian Percetakan dengan masa studi selama 3 tahun. Oleh Keuskupan Malang sebagai Kepala Sekolah pada waktu itu ditunjuk Fr. Nolascus Waijers menggantikan Kepala Sekolah yang lama, bersama dengan itu lokasi sekolah juga pindah ke jalan Bengawan Solo No.38 yang sekarang diganti menjadi Jl. R. Tumenggung Soerjo No. 38 Malang.
Tahun 1957 Sekolah Teknik Menengah Bagian Percetakan diganti lagi menjadi Sekolah Guru Pendidikan Teknik Percetakan (SGPT Percetakan)
Tahun 1959 diganti menjadi Sekolah Menengah Teknik Grafika Malang (SMT Grafika) dan ditunjuk sebagai Kepala Sekolah waktu itu M.Sultany Arief.
Tahun 1996 SMT Grafika berubah nama menjadi Sekolah Menengah Kejuruan Negeri 4 Malang (SMKN 4 Malang),bersama dengan itu lokasi juga pindah dari Jl. R. Tumenggung Soerjo No. 38 Malang ke Jl Tanimbar No. 22 Malang.
Tahun 2002 SMK Negeri 4 Malang membuka bidang keahlian baru yakni Teknologi Informasi (TI).
Tahun 2006 SMK Negeri 4 Malang membuka bidang keahlian baru Animasi.
Tahun 2008 Meraih ISO 9001 : 2000 Sistem Manajemen Mutu.