Yassmin Midhat Abdel-Magied is geboren in Khartoem, Soedan. Als bekwame migranten verhuisden haar ouders met haar naar Brisbane, Australië, toen ze eind 1992 18 maanden oud was. Dit was na de Soedanese staatsgreep van 1989.
waarin het islamitische leger de democratisch gekozen regering omver wierp en harde wetten invoerde, zoals het controleren van de kleding van vrouwen en het verplichten van het spreken en onderwijzen van het Arabisch op universiteiten. Abdel-Magied heeft de dubbele Australische en Soedanese nationaliteit.