MEDIU was established in 2006. On 20 May 2007, it was registered and accredited by the Ministry of Higher Education (MOHE), Government of Malaysia.
In 2008, the first intake of students joined and faculties and programs were inaugurated such as Islamic Sciences, Languages, Finance and Administrative Sciences, and Computer and Informational Technology and Centre of Languages.