Bashir on afganistanilaissyntyinen. Hänen isänsä oli kommunistihallinnon aikana journalistina Anis-lehdessä. Talibanin otettua valtaansa suuren osan maata vuonna 1996 Bashir pakeni perheineen Tadžikistaniin ja sitten vuonna 1997 Alankomaihin, josta perhe sai turvapaikan. Bashir asettui Mantgumiin. Hän liittyi 2002 sosialistipuolueeseen ja sen nuorisojärjestöön ROOD:iin. 2006 hänet valittiin Leeuwardenin kunnanvaltuustoon, jossa hän istui tammikuuhun 2008.
