Bokhari har pakistansk far og norsk mor og vokste opp på Lillehammer, London og i Islamabad. Hun har studert statsvitenskap, internasjonal rett, internasjonal politikk ved Universitetet i Kent i Storbritannia og Universiteit van Amsterdam i Nederland. Hun har også tatt Sjefskurset ved Forsvarets høgskole (FHS) og vært Kistefos Fellow ved Harvard Kennedy School of Government. Hun har personlig kjennskap til Pakistan og Afghanistan. Hun har studert arabisk og Midtøsten-politikk i Jerusalem og på Vestbredden.