Ostatecznie na wspólnika na rynku komórek wybrano fińską Nokię, która w tym samym czasie szukała następcy dla swojego systemu operacyjnego Symbian. W 2011 roku do sprzedaży trafił pierwszy telefon będący efektem współpracy, czyli Nokia Lumia 800. Urządzenie spotkało się z pozytywnym odbiorem i zadawalającą sprzedażą, w związku z czym korporacje podjęły decyzje o dalszej współpracy.
Przejęcie Nokii 2 września 2013 roku Microsoft oficjalnie ogłosił zakup wydziału Nokii odpowiedzialnego za produkcję telefonów komórkowych. Równocześnie firma wykupiła też licencje na używanie patentów i marek Nokii na okres 10 lat. Proces przejęcia telefonicznej dywizji fińskiego przedsiębiorstwa zakończył się w 2014 roku. Oficjalnie utworzono wówczas spółkę zależną o nazwie Microsoft Mobile.
Likwidacja marki Nokia Mimo wykupienie praw do korzystania z marki Nokia, Microsoft dość szybko rozpoczął proces jej likwidacji. Jako pierwsze zamknięto aplikacje Nokia Mail i Nokia Chat, co nastąpiło jeszcze przed utworzeniem Microsoft Mobile, w marcu 2014 roku. W kwietniu 2015 roku zlikwidowano Konto Nokia, które włączono w Konto Microsoft. Niedługo później sztandarową linię smartfonów Nokia Lumia, przemianowano na Microsoft Lumia. Zmieniono też wszystkie nazwy kont Nokii w mediach społecznościowych na Microsoft.