Khan werd geboren in het St George's Hospital in Tooting (Zuid-Londen) als vijfde van acht kinderen in een gezin van Pakistaanse emigranten.[3][4]
Op de middelbare school had hij een eindexamenpakket met exacte vakken omdat hij tandarts wilde worden. Khan ging uiteindelijk rechten studeren aan de University of North London.[3] Voordat Khan in 2005 lid werd van het Lagerhuis werkte hij als juridisch adviseur gespecialiseerd in mensenrechten.
Na een wijziging in het kabinet op 3 oktober 2008 door premier Gordon Brown werd Khan aangesteld als minister voor Gemeenschappen en Lokale overheden (Engels: Parliamentary Under-Secretary of State for Communities and Local Government); hij volgde Parmjit Dhanda op. Khan werd de tweede moslim die lid was van de regering van het Verenigd Koninkrijk. In het Lagerhuis bekritiseerde Khan in januari 2009 paus Benedictus XVI wegens het eerherstel van de omstreden bisschop Richard Williamson, nadat deze de omvang van de Holocaust had ontkend.[5]
In 2009 werd Khan, nadat hij was aangesteld als minister voor Transport, de eerste moslim-minister in het Britse kabinet.[6]
Nadat de Labour Party bij de Lagerhuisverkiezingen van 2010 had verloren werd Khan door Harriet Harman aangesteld als minister van Transport in het schaduwkabinet.[7] Hij maakte vervolgens ook deel uit van het schaduwkabinet van Ed Miliband als schaduw-minister van Justitie vanaf 8 oktober 2010.[8] Op 16 januari 2013 werd hij ook aangesteld als schaduw-minister voor Londen.[9] Op 11 mei 2015 vertrok Khan als schaduw-minister van Justitie en schaduw-minister voor Londen.
Burgemeesterschap van Londen
In mei 2015 liet Khan weten dat hij van plan was de kandidaat voor de Labour Party te worden voor het burgemeesterschap van Londen. In september 2015 won hij inderdaad de interne verkiezing; voormalig minister Tessa Jowell werd tweede.[10] Bij de verkiezingen voor het burgemeesterschap van Londen op 5 mei 2016 nam Khan het op tegen 11 andere kandidaten, onder wie Zac Goldsmith van de Conservative Party. Khan won met 56,8% van de stemmen.[11][12] Op 8 mei 2016 werd hij als burgemeester geïnstalleerd, als opvolger van de conservatieveBoris Johnson. In zijn eerste termijn kreeg Khan te maken met een forse toename in messencriminaliteit.[13]
Op 6 mei 2021 werd hij herkozen met 55,2% van de stemmen.[14]