Hijo de inmigrantes pakistaníes y abogado especializado en derechos humanos, Khan, de 45 años, venció por amplia ventaja al conservador Zac Goldsmith, actual diputado en el Parlamento por la circunscripción de Richmond Park, al suroeste de Londres.
En una declaración, Khan agradeció a los votantes por haber confiado en él y haber hecho "posible algo que parecía imposible".
Khan admitió que nunca "hubiera imaginado" haber llegado al puesto de alcalde de la capital británica debido a sus orígenes humildes al haber sido criado en una vivienda de protección social.
"Quiero que cada londinense tanga la oportunidad que esta ciudad me dio a mi y a mi familia", afirmó Khan, y agradeció que los londinenses eligieran "la esperanza" por encima de "la división" y "el temor", en clara referencia a la difícil campaña electoral.
La victoria de Khan, ampliamente esperada, es particularmente importante para el izquierdista Jeremy Corbyn al someterse éste a su primer test electoral tras su elección como líder en septiembre del año pasado después de la dimisión de Ed Miliband.
El nuevo alcalde, que obtuvo el 56,8% de respaldo, sustituye al conservador Boris Johnson, dedicado a la campaña por el "brexit", la salida del Reino Unido de la Unión Europea (UE), de cara al referéndum del 23 de junio, y a su labor como diputado por Uxbridge & South Ruislip, al noroeste de Londres.