O Nadellově jménu se spekulovalo už od počátku, zastínila jej však známější jména včetně bývalého šéfa Nokie Stephena Elopa a šéfa Fordu Alana Mulallyho, který byl blízkým poradcem Stevena Ballmera během manažerské restrukturalizace Microsoftu v průběhu loňského roku.
Satya Nadella pochází z Indie, kde studoval na tamní technice v Manipalu. Ve Spojených státech později vystudoval počítačové vědy na Wisconsinské univerzitě a MBA na Chicagské univerzitě. Před vstupem do Microsoftu pracoval pro Sun Microsystems. V Microsoftu měl na starost hlavně vývoj podnikových internetových systémů, integraci serverů pod Windows Azure aj.