Nascido no hospital St George's Hospital, em Londres, filho de imigrantes paquistaneses, Khan possui licenciatura em Direito pela Universidade do Norte de Londres. Após a formatura, começou a trabalhar como procurador especializado em direitos humanos. Entre 1994 e 2006, foi conselheiro do distrito londrino de Wandsworth.[4]
Em 2008, foi nomeado Ministro de Estado das Comunidades pelo primeiro-ministro Gordon Brown, tornando-se o segundo ministro britânico com origens paquistanesas. Mais tarde, trabalhou como Ministro de Estado de Transportes.[5]
Em 6 de maio de 2016, foi eleito prefeito[6] de Londres, sendo o primeiro muçulmano a ocupar o cargo.[7] Ele foi reeleito em maio de 2021.[8] E mais uma vez, para um terceiro mandato, em maio de 2024. [9]Khan foi elogiado por ter feito o transporte público de Londres mais acessível e por ter reduzido o número de veículos poluentes no centro da cidade;[10][11] contudo, ele tem sido criticado pelo aumento na criminalidade.[12]
Uma das primeiras ações de Khan como prefeito foi proibir os anúncios da Protein World no Metro de Londres, que apresentavam uma modelo fitness de biquíni, com a pergunta "está com o seu corpo de praia pronto?" Disse Khan: "Como pai de duas adolescentes, estou extremamente preocupado com esse tipo de publicidade, que pode rebaixar as pessoas, principalmente as mulheres, e deixá-las com vergonha de seus corpos".[13]
Ele já foi incluído na lista do Time 100 das pessoas mais influentes do mundo.[14]