MYSA was originally known as the Multicultural Youth Network of South Australia (MYN-SA). MYN-SA was formed in response to a national project undertaken by the Australian Youth Policy Action Coalition (AYPAC) and the Federation of Ethnic Communities' Councils of Australia (FECCA). The project aimed to encourage the multicultural and youth sectors of each state to work together to establish a network to focus on multicultural youth issues. The network worked to raise the profile of issues facing multicultural young people and encouraged peak and government bodies to take action on specific issues and areas of concern.
In 2002 MYN-SA became incorporated and changed its name to Multicultural Youth SA (MYSA). MYSA’s head office is currently located in the CBD of Adelaide. MYSA also has a second site in West Croydon and has access to several other locations where it provides outreach services to clients.