Nyheten har väckt rubriker runt om i världen, och politiker och stadsledare har tagit sig till Twitter för att gratulera honom, inklusive de vänsterutnämnda borgmästarna i New York och Paris.
Grattis kom också från Ahok Basuki Purnama, guvernör i Jakarta. Han blev Jakartas första kristna guvernör på 50 år när han valdes 2014.
Jemima Goldsmith, syster till det konservativa partiet rival Zac Goldsmith, gratulerade Khan till hans seger. Före detta fru av pakistansk cricketer och politiker Imran Khan verkade också kritisera hennes brors kampanj.
New York Times beskriver Mr Khans seger som "trickar" och leder med det faktum att han är Londons första muslimska borgmästare. Den beskrev London som en stad med en akut brist på prisvärda bostäder och ett knarrande, överbefolkat masstransitnät.
En kommentar i den tyska nyhetstidningen Der Spiegel beskriver Khans seger som en "seger över islamofobin", och säger att London bryter ny mark. – Mayoralvalet visar att London är mer liberalt, smart och tolerant än de konservativa vill tänka, säger det.
Qatari dagliga Al-Sharq säger: "Än en gång, den brittiska huvudstaden går in i historien, denna gång genom porten till demokratisk seger genom att välja en muslim av invandrar härkomst som sin borgmästare."
Pakistans dagstidning Dawn säger att Khan bör se sig själv som en förebild för miljontals muslimer som bor i Europa.
Med framväxten av allt populärare högerpartier över hela kontinenten skriver tidningens Brysselkorrespondent Shada Islam att "Khans berättelse bör bidra till att sätta rekordet på invandring, integration och europeiska muslimer".
Historia Professor Juan Cole påpekar att Khan inte alls är den första muslim som har ansvaret för en europeisk stad. I ett populärt blogginlägg spårar han historien om muslimskt styre i Spanien, Grekland, Balkan och Sicilien. "För att inte tala om att Konstantinopel/Istanbul är en av de större europeiska städerna... borgmästaren där är muslim", säger han.
Baronessan Sayeeda Warsi, tidigare medordförande i det brittiska konservativa partiet, och näringsminister Sajid Javid gratulerade Khan och påpekade deras liknande bakgrund.
"Bus förare är helt klart de nya Etonians" quipped författare och konservativa aktivisten Tim Montgomerie, hänvisar till eliten offentliga skolan i närvaro av premiärminister David Cameron och Mr Goldsmith.
I Frankrikes Le Figaro, London-baserade franska essäist Laetitia Strauch-Bonnart säger "två bilder av Storbritannien" möter varandra i detta val: den "exemplariska framgångssagan" av Mr Khans liv och "miljardärens son", Mr Goldsmith.
"För att överklaga nuförtiden är det bättre att ha en missgynnad bakgrund, en personlig historia gjord av svårigheter och social rörlighet", berättade hon tidningen. "Det är tidens ande, och Goldsmith var inte på rätt sida."
Slutligen, innan resultatet blev, twittrade den förre svenske premiärministern Carl Bildt en varning om hur herr Khan möjligen skulle kunna behandlas om republikanernas hoppfulla Donald Trump skulle bli USA:s president.
Labour's Sadiq Khan har valts till borgmästare i London och blivit stadens första muslimska borgmästare.