Khan har vært medlem av Underhuset siden 2005. Foreldrene innvandret fra Pakistan. Khan er den første muslim som har blitt borgermester i en vesteuropeisk hovedstad.