Pada 16 Januari 2013, ia juga diangkat sebagai Menteri untuk London bayangan, pada 11 Mei 2015, ia mengundurkan diri dari kabinet bayangan ini untuk menjadi calon wali kota Partai Buruh.
Pada 11 September 2015, Khan diusung sebagai calon wali kota London oleh Partai Buruh.[6] Ia kemudian terpilih sebagai Wali Kota London pada 7 Mei 2016.
Khan lahir di Rumah Sakit St George di Tooting, London Selatan, dan merupakan anak kelima dari delapan bersaudara (tujuh anak laki-laki dan seorang anak perempuan). Ia terlahir di keluarga imigran Pakistan.
Kakeknya bermigrasi dari India ke Pakistan setelah pembagian India pada tahun 1947, dan orang tuanya bermigrasi ke Inggris sebelum Khan lahir. Ayahnya yang sudah meninggal Amanullah Khan berprofesi sebagai sopir bus selama lebih dari 25 tahun. Ibunya, Sehrun, adalah seorang penjahit.
Khan menikahi Saadiya Ahmed yang juga berprofesi sebagai seorang solicitor pada tahun 1994. Mereka dikaruniai dua anak perempuan, yaitu Anisah (lahir 1999) dan Ammarah (lahir 2001).
