Poltekkes Kemenkes Medan berdiri tahun 2001 berdasarkan SK Menkes RI Nomor 1207/MENKES/SK/XI/2001 tanggal 12 Nopember 2001. Poltekkes Kemenkes Medan merupakan penggabungan dari tujuh akademi kesehatan yang sudah ada sebelumnya yaitu Akademi Keperawatan, Akademi Kebidanan, Akademi Kesehatan Gigi, Akademi Farmasi, Akademi Analis Kesehatan, Akademi Gizi dan Akademi Kesehatan Lingkungan. Pada tahun 2012 No. 355/E/O/212/ 2012 Tanggal 10 Oktober 2012 pembinaan akademik Poltekkes Kemenkes Medan beralih dari Kementerian Kesehatan ke Kementerian Pendidikan dan Kebudayaan melalui SK Menteri Pendidikan dan Kebudayaan RI No. 207/E/O/2013 tanggal 21 Oktober 2013.