Bokhari ble født i London i Storbritannia, 12. august 1976, med norskfødt mor og pakistanskfødt far. Oppveksten var både på Lillehammer og i Islamabad. Han tok en bachelorgrad ved University of Kent og en mastergrad ved London School of Economics and Political Science. I 2022 tok han en MBA ved Norges Handelshøyskole.