Flaggviftande, jublande Labouranhängare kantade Downing Street 10 i London medan Starmer lovade "återuppbygga" landet efter att kung Charles III formellt utsett honom till att bilda en ny regering.
– Arbetet för förändring börjar omedelbart. Tvivla inte, vi kommer att återuppbygga Storbritannien, sade 61-åringen i sitt första tal som premiärminister enligt AFP.
Bland de ministerutnämningar som släppts finns Rachel Reeves, som nu får ta sig an den tuffa utmaningen att som finansminister få ordning på landets höga skuldbörda.
– Jag har inga illusioner om nivån på utmaningarna vi möter, sade Reeves och tillade enligt BBC att hon inte kan lova att det blir lätt och att det är en "lång väg framför oss".
Angela Reyner, Labours vice partiledare, blir vice premiärminister. Ny utrikesminister blir David Lammy som tidigare innehaft ministerposter i både Tony Blairs och Gordon Browns regering. Tidigare Labourledaren Ed Miliband blir energiminister.
Försvarsminister blir John Healey, även han en politisk veteran med flera tidigare regeringsposter i Blairs samt Browns regering.
Fakta: Ett urval av ministrar i Keir Starmers regering
Angela Reyner – vice premiärminister
Rachel Reeves – finansminister
David Lammy – utrikesminister
Yvette Cooper – inrikesminister
Shabana Mahmood – justitieminister
John Healey – försvarsminister
Wes Streeting – hälso- och sjukvårdsminister
Bridget Phillipson – utbildningsminister
Ed Miliband – energiminister
Liz Kendall – arbetsmarknads- och pensionsminister
Jonathan Reynolds – näringsminister
Louise Haigh – transportminister
Steve Reed – miljöminister
Lisa Nandy – kulturminister
Hilary Benn – minister för Nordirland
Ian Murray – minister för Skottland
Jo Stevens – minister för Wales
Källa: BBC