Muhammadiyah Islamic College was established on 15th April 2000 in collaboration with Muhammadiyah Association and IAIN Imam Bonjol, Padang. It was located at 14 Jalan Selamat before it moves to new building at Lorong 13 Geylang in 2010. The first memorandum of understanding was signed at Hasanah Mosque auditorium between President of Muhammadiyah Ustaz Shaik Hussain Shaik Yacob and IAIN rector Prof. Dr. Abdul Azais Dahlan, MA. The first programme that was introduced was Dakwah management.
Muhammadiyah Islamic College introduced new programmes progressively. In 2007, MIC introduced new Arabic Programme in collaboration with Asian Muslim Charity Foundation (AMCF). Later, in 2009 it introduced certificate of Islamic Studies. In 2010, Syariah (Comparative Mazahib) and Tarbiyah programmes were introduced. Thus, Muhammadiyah Islamic College now offers ranging of programmes at different level from certificate till degree.
Muhammadiyah Islamic College celebrated its first convocation at West Sumatera, Padang with the total of 11 graduates. The second convocation was held in 2008 at Tampines library auditorium with the total of 22 graduates while the third convocation held in Sultan Mosque auditorium with the total of 36 graduates.