Program Studi Pendidikan Bahasa Indonesia merupakan salah satu program studi yang masih tergolong baru di Fakultas Keguruan dan Ilmu Pendidikan, Universitas Malikussaleh. Hal itu dapat diketahui melalui SK pendirian program studi tersebut, bernomor 415/E/O/2014. Dalam SK tersebut disebutkan bahwa Program Studi Pendidikan Bahasa Indonesia (PBI), Universitas Malikussaleh, berdiri pada 17 September 2014 dengan nomor SK Izin Operasional, yaitu 4304/UN45/KP/2014, dan tanggal SK izin operasional, yaitu 17 September 2014.
Prodi Pendidikan Bahasa Indonesia yang beralamat di Jalan Cot Teungku Nie, Reuleut, Kecamatan Muara Batu, Kabupaten Aceh Utara, Provinsi Aceh, ini didirikan bersama dengan empat program studi lainnya, yakni (1) S1 Pendidikan Matematika, (2) S1 Pendidikan Kimia, (3) S1 Pendidikan Fisika, (4) S1 Pendidikan Vokasi Teknik Mesin. Pembentukan Prodi PBI didasarkan pada Surat Keputusan Menteri Pendidikan dan Kebudayaan Nomor: 00/000/000/2014 tentang: izin Pembukaan program studi baru di Universitas Malikussaleh. Pada surat keputusan tersebut dikatakan bahwa adanya pemberian izin pada Fakultas Keguruan dan Ilmu Pendidikan, Universitas Malikussaleh untuk membuka program studi baru.
Prodi Pendidikan Bahasa Indonesia memiliki 20 dosen tetap yang berkualifikasi pendidikan S-2 dan telah memiliki NIDN. Kesembilan dosen ini memiliki bidang keahlian masing-masing berkaitan dengan bahasa, sastra, serta manajemen pendidikan. Pada tahun akademik 2015-2016, Universitas Malikussaleh mulai melakukan penerimaan mahasiswa baru untuk kelima program studi baru tersebut yang pada saat itu berada di bawah Fakultas Keguruan dan Ilmu Pendidikan (FKIP). Jumlah mahasiswa pertama yang lulus pada prodi ini sebanyak enam puluh orang. Namun, dengan perbaikan secara berkala, program studi ini pun mampu meningkatkan mutu yang pada akhirnya diminati sampai saat ini.