Kementrian Kesehatan Republik Indonesia di Kota Malang memiliki Politeknik Kesehatan Kemenkes Malang. Dalam sejarahnya, Poltekkes ini merupakan gabungan dari beberapa Akademi Kesehatan di Jawa Timur.
Poltekkes Kemenkes Malang didirikan pada 20 November 2001. Dibentuknya Poltekkes ini berdasarkan Surat Keputusan Menteri Kesehatan Republik Indonesia (SK Menkes RI) Nomor: 1207/Menkes/SK/X/2001.
Poltekkes Kemenkes Malang ini terletak di Jalan Besar Ijen No. 77 Kelurahan Oro-oro Dowo, Kecamatan Klojen, Kota Malang. Kantor Direktorat (Pusat)-nya juga berkedudukan di alamat yang sama.
Struktur organisasi Poltekkes ini berubah pada tahun 2007. Berdasarkan Permenkes No. 890 Tahun 2007, Politeknik Kesehatan Kemenkes Malang terdiri dari 10 Program Studi. Pada tahun 2009, berdasarkan SK Menkes No. HK.03.05/I/II/4/00635.1/2009 ditambahkan dua Program Studi baru, yaitu Program D-4 Keperawatan Jiwa, dan Program D-4 Keperawatan Anak. Kemudian, berkembang pula Prodi lainnya, seperti Program Studi D4 Keperawatan DM dan Edukator, dan Program Studi D4 Keperawatan Gawat Darurat.
Seiring perkembangan program studi-nya, Politeknik Kesehatan Kemenkes Malang memiliki empat jurusan dengan 23 Program Studi. Pendidikan Tinggi Profesional bidang Kesehatan milik Kemenkes RI ini didirikan bersamaan dengan 32 Politeknik Kesehatan milik Kementrian Kesehatan RI yang tersebar di beberapa daerah di Indonesia. Pembangunan Poltekkes ini sendiri merupakan proyek pemerintah RI sejak awal tahun 2000-an.
