Khan ble født i Jemen av indisk-pakistanske foreldre. Da han var fire år flyttet han med foreldrene til London. Han startet i BBC i 1987. I 1993 gikk han til CNN hvor han fra 1996 ledet sitt eget interaktive tv-program, . Frilans fra 2001. I 2006 gikk han til Al Jazeera English hvor han ledet program som og . Han sluttet i 2011 og har siden jobbet frilans samt hatt forskjellige lederstillinger i firma som The DSA Group og hornï underwear.