Formally known as Muslim Fellowship of Singapore (Persatuan Muslimin Singapura-PERMUSI) in 1983,the association was pioneered by a group of Muslim graduates and undergraduates of National University of Singapore and Ngee Ann Polytechnic.

In 1994, PERMUSI / FELLOWSHIP was transformed into a full-pledged student organization called Fellowship of Muslim Students Association (FMSA).