Khan är stadens första muslimska borgmästare, efter att ha slagit Tory Zac Goldsmith med 1,310,143 röster till 994,614.
Resultatet stärker ledare Jeremy Corbyn efter Labour slogs in i tredje i Skottland av Tories och förlorade några engelska fullmäktigeledamöter.
I Skottland sade SNP att den skulle bilda en minoritetsregering efter att ha vunnit sitt tredje val i rad.
Förste minister Nicola Sturgeon firar vad hon sa var en "emphatisk" seger, hennes första som partiledare, efter att SNP dök upp som det största partiet på Holyrood med 63 platser, framför de konservativa på 31 och Labour på 24.
Men hon spelade ned talar om en annan självständighet folkomröstning efter att ha fallit kort med två platser av en övergripande majoritet.
I Wales är Labour fortfarande det största partiet, med 29 av 60 platser, men nekades en majoritet eftersom Plaid Cymru och UKIP båda gjorde anmärkningsvärda vinster. Räknandet fortsätter i Nordirland.
Sadiq Khan har valts till ny borgmästare i London - att öka Labour efter att det sjönk i Skottlands val.