Mulia graduated from As`adiyah Islmaic high school in South Sulawesi in 1973. In 1997, she received a Doctor of Philosophy degree in Islamic political thought from the State Islamic University. She was the first woman to receive this degree.