Al-Sahlani opiskeli vuosina 1998–2002 Keski-Ruotsin yliopistossa ja Tukholman yliopistossa. Hän sai maisterin arvon tietojärjestelmätieteessä.[1] Vuonna 2003 Al-Sahlani palasi neljäksi vuodeksi synnyinmaahansa Irakiin. Hän toimi yhteyshenkilönä Irakin väliaikaishallinnon ja Irakin ministeriöiden välillä vuosina 2003–2004. Hän edisti toteutuneita hankkeita demokratiakeskuksen ja nuorisoparlamentin perustamiseksi.[2] Al-Sahlani istui Ruotsin valtiopäivillä vuosina 2010–2014 ja 2019.[3] Tätä ennen hän oli istunut Härnösandin kunnanvaltuuston jäsenenä.[2]