Sejarah Prodi D-III Gizi Lubuk Pakam diawali pada bulan April 1967, sebagai Training Centre Gizi Badan Perbaikan Gizi Daerah (BPGD) Sumatera Utara yang merupakan bagian dari Dinas Kesehatan Propinsi Sumatera Utara yang saat itu dikepalai oleh Alm. Bapak Drs,Bonar Doloksaribu, DFSN, MCH. Melalui surat persetujuan Gubernur Sumataera Utara oleh Bapak EWP Tambunan dengan persyaratan tidak mengganggu kegiatan TC-UPGK BPGD. Selanjutnya alm Drs,Bonar Doloksaribu, DFSN, MCH , mengajak beberapa Ahli Gizi seperti Alm. AM. Marpaung, MPS, Alm.Paternus Purba, dan Alm. Ir, Mangatas Sitorus untuk membuka Sekolah Pembantu Ahli Gizi Lubuk Pakam pada tahun 1981, yang merupakan SPAG Depkes RI yang ke-2 di Indonesia setelah SPAG Pasar Minggu Jakarta.

Oleh karena SPAG Depkes RI merupakan Crash Programme atau proyek pusat, maka seluruh biaya ditanggung oleh APBN, bahkan lulusannya menjadi tenaga INPRES sampai Angkatan ke II. Sesuai dengan perkembangan Iptek SPAG harus dikonversikan menjadi AKZI pada tahun 1991. SPAG Lubuk Pakam berjalan sampai Angkatan 10 yaitu berakhir tahun 1991

Kemudian tahun 1992 SPAG dikonversi menjadi PAM Gizi dengan SK Menkes tentang pembukaan PAM Gizi Lubuk Pakam. Dan pada tahun 1997 kembali menjadi Akademi Gizi. Kemudian tahun 2001 terjadi perubahan di mana akademi kesehatan bergabung dalam bentuk Politeknik Kesehatan

Seiring dengan perjalanan waktu dan kebijakan pemerintah pada masa itu, terjadi beberapa kali perubahan nama dari Akademi Gizi menjadi Pendidikan Ahli Madya (PAM) Gizi kemudian kembali menjadi Akademi Gizi hingga dikeluarkan SK No. 298/Menkes-Kessos/SK/IV/2001 tanggal 16 April 2001 tentang peleburan seluruh Akademi milik Depkes RI di Sumatera Utara menjadi Politeknik Kesehatan Medan, termasuk Akademi Gizi berubah nama menjadi Jurusan Gizi. Sejak tahun 2012 Jurusan Gizi mulai menerima mahasiswa Program Studi D IV Gizi yang berasal dari pendidikan setingkat SMA sebanyak 50 org dan pertama sekali meluluskan di tahun 2016.