Khan er født i Norge av foreldre fra Bangladesh. Hun er cand.mag. fra Universitetet i Oslo, med fagene statsvitenskap, samfunnsøkonomi, Kjønn og samfunn og Europa og integrasjon. Hun gikk på Oslo katedralskole, hvor hun var russ i 1998.