Berdasarkan SK Menkes RI Nomor: 1207/Menkes/SK/X/2001, 7 (tujuh) Akademi Kesehatan yaitu Akademi Keperawatan Malang, Akademi Keperawatan Lawang, Akademi Keperawatan Blitar, Akademi Kebidanan Malang, Akademi Kebidanan Kediri, Akademi Kebidanan Jember dan Akademi Gizi Malang digabung menjadi Politeknik Kesehatan Departemen Kesehatan Malang yang berpusat di Jl. Ijen No 77 C Malang. Pada tahun 2007, Politeknik Kesehatan Departemen Kesehatan Malang berubah nama menjadi Politeknik Kesehatan Kemenkes Malang.
Politeknik Kesehatan Kemenkes Malang yang terdiri dari 10 Program Studi antara lain:
Program Studi D3 Keperawatan Malang
Program Studi D3 Keperawatan Blitar
Program Studi D3 Keperawatan Lawang
Program Studi D3 Kebidanan Malang
Program Studi D3 Kebidanan Jember
Program Studi D3 Kebidanan Kediri
Program Studi D3 Gizi Malang
Program Studi D4 Keperawatan Perioperatif
Program Studi D4 Gizi Malang
Program Studi D4 Bidan Pendidik
Pada tahun 2009 mengacu pada SK Menkes No. HK.03.05/I/II/4/00635.1/2009 ditambah 2 prodi baru yaitu:
Program D-4 Keperawatan Jiwa
Program D-4 Keperawatan Anak
Selanjutnya berkembang program studi lain ssebagai berikut:
Program Studi D4 Keperawatan DM dan Edukator
Program Studi D4 Keperawatan Gawat Darurat
Berdasarkan Keputusan Menteri Pendidikan Dan Kebudayaan Republik Indonesia Nomor 335/E/O/2012 tentang Alih Bina Penyelenggaraan Program Studi pada Politeknik Kesehatan Kementerian Kesehatan Dari Kementerian Kesehatan Kepada Kementerian Pendidikan dan Kebudayaan Politeknik Kesehatan Kemenkes Malang menjadi 14 Prodi antara lain :
D-III Gizi Malang
D-IV Gizi Malang
D-III Keperawatan Malang
D-IV Keperawatan Malang
D-III Keperawatan Lawang
D-IV Keperawatan Lawang
D-III Kebidanan Malang
D-IV Kebidanan Malang
D-III Perekam Medis & Informasi Kesehatan
D-III Keperawatan Blitar
D-III Kebidanan Kediri
D-IV Kebidanan Kediri
D-III Kebidanan Jember
D-IV Kebidanan Jember
Jurusan / Program Studi
Poltekkes Kemenkes Malang memiliki 6 (enam) jurusan dengan 20 Program Studi yang tersebar pada 7 Kampus di Jawa Timur, yaitu :