Di tahun ajaran 1981-1982, MIS memulai tahun ajaran baru di gedung yang sekarang digunakan. Gedung ini dibangun di atas lahan kosong dirancang khusus untuk sekolah kemudian dihibahkan ke Yayasan MIS oleh Mobil Oil, Inc. yang menjadikan pendaftaran sekolah melambung pesat.
Di tahun 2002, MIS mendapatkan otorisasi untuk menyelenggarakan program Middle Years Programme (MYP) dari International Baccalaureate Organization (IBO) menjadikan kami sekolah pertama yang menyelenggarakan program tersebut. Di tahun 2003, MIS mendapatkan otorisasi untuk menyelenggarakan Primary Years Program (PYP).
Di tahun 2014, mengikuti perubahan regulasi pemerintah Indonesia, sekolah berganti nama menjadi Medan Independent School yang bernaung di bawah organisasi yang sama, yakni Yayasan Medan Internasional School.
Di tahun 2017, MIS mendapatkan otorisasi untuk menyediakan Diploma Programme (DP) dan di tahun ajaran 2018-2019 kami menamatkan angkatan pertama lulusan kelas 12.
Saat ini kami memiliki sekitar 60% siswa WNI, 3% memegang dwi-kewarganegaraan, dan sekitar 37% siswa WNA.