Pada tahun 1982 di Indonesia baru didapati 2 (dua) buah Fakultas Kesehatan Masyarakat (FKM) yaitu FKM UI di Jakarta (1965) dan FKM UNHAS di Ujung Pandang (1982). Pada saat itu kedua FKM tersebut belum mampu menghasilkan Sarjana Kesehatan Masyarakat (SKM) sejumlah yang dibutuhkan untuk menyelesaikan berbagai permasalahan kesehatan di Indonesia. Oleh sebab itu dirasa perlu untuk menambah FKM di Indonesia yang lokasinya tersebar yaitu dengan mendirikan 3 (tiga) FKM lainnya yang menyebar di seluruh tanah air yaitu FKM UNAIR di Surabaya, FKM UNDIP di Semarang dan FKM USU di Medan.

Pada 1 Juni 1983 tiba di Medan dr. Does Sampoerno, MPH sebagai tim “Consortium Health Sciences (CHS)” untuk menjajaki kemungkinan dan perencanaan berdirinya FKM USU di Medan. Tim tersebut bertemu dengan Rektor USU, Pimpinan Fakultas Kedokteran USU, Bagian Ilmu Kesehatan Masyarakat FK USU, Kakanwil Kesehatan Provinsi Sumatera Utara, Ka BKKBN Provinsi Sumatera Utara dan akhirnya diperoleh kesepakatan bahwa dengan dukungan berbagai instansi, Universitas Sumatera Utara bersedia dan sanggup merencanakan pembukaan suatu Fakultas Kesehatan Masyarakat.

Hal tersebut juga mengingat bahwa potensi di USU baik staf pengajar tetap maupun tidak tetap sudah cukup. Juga sesuai dengan Peraturan Pemerintah RI No 27 tahun 1981 Bab III tentang penataan Fakultas pada Universitas Negeri di mana dijelaskan bahwa Fakultas Kedokteran dapat dikembangkan menjadi Fakultas Kesehatan Masyarakat.

Untuk merealisasikan proses berdirinya FKM ini maka oleh Rektor USU, Prof. DR. A.P. Parlindungan, SH dibentuk Panitia Pembentukan Fakultas Kesehatan Masyarakat yang diketuai oleh dr. Bachtiar Fanani Lubis selaku Dekan Fakultas Kedokteran USU dengan SK No. 334/PT05/SK/C.83 tertanggal 22 September 1983. Berbagai rekomendasi yang menyokong berdirinya FKM USU adalah dari Kakanwil Kesehatan Provinsi Sumatera Utara, Ka BKKBN Propinsi Sumatera Utara, Ketua DPRD Kotamadya Medan dan Gubernur Provinsi Sumatera Utara. Sejak saat itu dimulailah berbagai kegiatan baik yang bersifat regional maupun nasional.

Kegiatan yang dilakukan dalam menyongsong berdirinya FKM USU antara lain berupa penyusunan Rencana Pembangunan Lima Tahun FKM USU, penyusunan kurikulum, penambahan dan peningkatan mutu staf pengajar yang dilaksanakan baik di dalam maupun di luar negeri, penyediaan berbagai fasilitas dan sarana dan melaksanakan berbagai seminar dan lokakarya.

Pada tanggal 27 Agustus 1984 Rektor USU mengirimkan surat No. 8523/PT05/ C.84 kepada Dirjen Dikti Depdikbud tentang permintaan izin pembukaan FKM USU di Medan. Pada tanggal 26 s/d 30 September 1984 diadakan Semiloka Nasional Kurikulum S1 Kesehatan Masyarakat di Malino Sulawesi Selatan dengan tujuan menyeragamkan kurikulum secara garis besar.

Selanjutnya tanggal 13-15 Desember 1984 di Bandungan Semarang dilaksanakan Lokakarya Nasional dan telah disepakati bersama untuk ketiga FKM yang baru bahwa untuk sementara waktu sebelum dibukanya FKM USU, FKM UNDIP, dan FKM UNAIR maka Fakultas Kedokteran masing-masing dipercayakan mengelola Program Studi S1 Kesehatan Masyarakat (PSKM) sesuai dengan SK Dirjen Dikti Depdikbud No. 11/Dikti/ Kep/1985 tanggal 20 Maret 1985. Pada tanggal 9 April 1985 Rektor USU dengan SK No. 186/PT05/ SK/C.85 telah membentuk tim Pengelola Program Studi S1 Ilmu Kesehatan Masyarakat Fakultas Kedokteran USU dengan susunan :

Penanggung jawab
dr. Bachtiar Fanani Lubis

Ketua
dr. Rozaini Nasution, SKM

Sekretaris bidang akademis
dr. Nasap Sembiring, SKM

Sekretaris bidang administrasi dan keuangan
dr. Zainal Rasyid, SKM

Sekretaris bidang kemahasiswaan
dr. David H. Simanjuntak

Pada tanggal 31 Juli 1985 Rektor USU meresmikan Program Studi S1 Kesehatan Masyarakat Fakultas Kedokteran USU (PSKM FK-USU). Kurikulum Program Studi S1 Kesehatan Masyarakat disesuaikan dengan kurikulum Program Pendidikan Sarjana Bidang Kesehatan Masyarakat (SK Dirjen Dikti DepDikBud RI No.26/DJ/Kep/ 1983). Pada tahun akademik 1985/1986 Program Studi S1 Kesehatan Masyarakat Fakultas Kedokteran USU (PSKM FK-USU) menerima mahasiswa sebanyak 18 orang dari lulusan Akademi (Perawat, Penilik Kesehatan dan Gizi) dan mereka ini telah menyelesaikan studinya pada tanggal 1 Agustus 1987. Pada tahun akademik berikutnya 1986/1987 diterima pula 17 orang mahasiswa lulusan akademi. Pada tahun akademik 1987/1988 selain menerima lulusan akademi sebanyak 20 orang, diterima pula 38 orang mahasiswa lulusan SLTA melalui ujian SIPENMARU.

Berdasarkan keputusan Menteri Pendidikan dan Kebudayaan Republik Indonesia No. 0376/O/1993 tanggal 21 Oktober 1993 Program Studi S1 Kesehatan Masyarakat yang selama ini masih di bawah asuhan Fakultas Kedokteran USU Medan telah berubah menjadi Fakultas Kesehatan Masyarakat Universitas Sumatera Utara yang diresmikan oleh Menteri Pendidikan dan Kebudayaan pada tanggal 25 Januari 1994 sebagai fakultas yang ke-10 di USU.

Semula Program Studi S1 Kesehatan Masyarakat menggunakan fasilitas gedung Fakultas Kedokteran USU berupa ruang kuliah, ruang komputer, ruang baca dan ruang diskusi. Pada tahun 1988 secara keseluruhan Program Studi telah pindah ke gedung baru yang luasnya 2400 m2. Pada tahun 1996 FKM-USU dapat tambahan gedung baru tiga lantai dengan luas 2400 m2, sehingga total luas gedung FKM-USU menjadi 4800 m2.

Pada awal tahun akademik 2001/2002 dibuka kelas S1 2 tahun khusus (kuliah Kamis sampai dengan Sabtu) disamping kelas S1 2 tahun reguler (kuliah Senin sampai dengan Sabtu) yang sudah ada. Demikian juga pada awal tahun akademik 2002/2003 dibuka kelas S1 4 tahun khusus bidan atau sederajat (disebut kelas ekstensi C). Namun pada tahun akademik 2005/2006 kelas ekstensi C ditutup karena jumlah peminat tidak cukup.

Pada tahun akademik 2007/2008 FKM-USU menerima mahasiswa baru sebanyak 287 orang, yang terdiri dari mahasiswa jalur PMP sebanyak 55 orang, melalui jalur SPMB sebanyak 120 orang, melalui jalur SPMPRM (Sistem Penerimaan Mahasiswa Program Reguler Mandiri) sebanyak 17 orang, melalui jalur Program Ekstensi sebanyak 95 orang. Total mahasiswa aktif sebanyak 1192 orang. Dalam perkembangan FKM-USU sampai dengan 25 Juli 2007 (Wisuda Periode IV Tahun Akademik 2006/2007) telah menamatkan mahasiswanya sebanyak 2537 orang, yang terdiri dari 1313 orang mahasiswa program Reguler dan mahasiswa program Ekstensi sebanyak 1224 orang.
Sejak tahun akademik 1985/1986 selama 10 tahun PSKM FK USU/FKM USU melaksanakan kurikulum yang disusun pada Semiloka Nasional Kurikulum S1 Kesehatan Masyarakat di Malino Sulawesi Selatan. Mulai tahun akademik 1996/1997 FKM USU melaksanakan kurikulum yang disusun berdasarkan Keputusan Menteri Pendidikan dan Kebudayaan Republik Indonesia Nomor 0310/U/1994 tanggal 30 November 1984 tentang kurikulum yang berlaku secara nasional bagi Program Sarjana Ilmu Kesehatan.

Terhitung sejak tahun akademik 2006/2007 setelah pendapat persetujuan dalam rapat Dewan Pertimbangan Fakultas (DPF) tanggal 9 Mei 2006, diikuti dengan keluarnya Keputusan Rektor Nomor : 888/JO5/SK/PP/2006 tentang Penetapan Kurikulum Pendidikan Sarjana (S1) Program Studi Kesehatan Masyarakat Kelas Ekstensi pada Fakultas Kesehatan Masyarakat Universitas Sumatera Utara, tanggal 20 Juni 2006 dan Keputusan Rektor Nomor : 889/JO5/SK/PP/2006 tentang Penetapan Kurikulum Pendidikan Sarjana (S1) Program Studi Kesehatan Masyarakat Kelas Reguler dan Reguler Mandiri pada Fakultas Kesehatan Masyarakat Universitas Sumatera Utara, tanggal 20 Juni 2006, FKM USU mulai melaksanakan kurikulum baru yaitu kurikulum berbasis kompetensi (KBK), merujuk pada Pasal 37 ayat (2), Pasal 38 ayat (3) dan ayat (4) Undang-Undang Nomor 20 Tahun 2003, tentang Sistem Pendidikan Nasional, Pasal 9 Peraturan Pemerintah Republik Indonesia Nomor 19 Tahun 2005 tentang Standar Pendidikan Nasional.

Selama masih berstatus Program Studi Kesehatan Masyarakat (PSKM) FK USU dipimpin oleh Prof. dr. Rozaini Nasution, SKM sebagai Ketua Program Studi, dan pada tanggal 10 Februari 1994 beliau dilantik sebagai Dekan FKM-USU yang pertama untuk periode 1994-1997. Pada tanggal 7 Juni 1997 dilantik dr. Achsan Harahap, MPH sebagai Dekan FKM-USU yang kedua untuk periode 1997-2000 (periode pertama), dan pada tanggal 10 Juni 2000 dr. Achsan Harahap, MPH kembali dilantik untuk periode 2000-2004 (periode kedua), selanjutnya periode Dekan dr. Achsan Harahap, MPH diperpanjang sesuai dengan SK Rektor USU Nomor 630/JO5/SK/KP/2004, tanggal 19 Mei 2004 sebagai penyesuaian atas perubahan status PTN USU menjadi PT BHMN USU. Pada hari Selasa, tanggal 28 Juni 2005 dr. Ria Masniari Lubis, MSi dilantik oleh Rektor USU sebagai Dekan FKM USU dengan SK Nomor 759/JO5/SK/KP/2005, tanggal 23 Juni 2005.