Abdel-Magied was born in Khartoum, Sudan. As skilled migrants, her parents moved to Brisbane, Australia with her when aged 18 months in late 1992.[2][3] This was after the 1989 Sudanese coup d'état in which the Islamist military toppled the democratically elected government and brought in harsh laws, such as the policing of women's clothing and mandating the speaking and teaching of Arabic in universities.[4][4][6] Abdel-Magied holds dual Australian and Sudanese nationality.[7]