Наделла пришел в Microsoft в 1992 году и сейчас возглавляет в корпорации подразделение «облачных» и корпоративных сервисов.
В августе прошлого года нынешний глава корпорации Стив Балмер объявило решении уйти в отставку в течение года. Свое решение он объяснил тем, что Microsoft лучше войти в новую эпоху с новым лидером, который ускорит изменения.
После того, как Балмер заявил о своем решении, совет директоров Microsoft создал специальный комитет по вопросу выбора нового руководителя, который возглавил независимый директор Джон Томпсон. Также туда вошли председатель совета директоров Билл Гейтс, председатель комитета по аудиту Чак Носки и председатель комитета по оплате труда Стив Луцзо. Кандидаты рассматривались как внутри самой Microsoft, так и на стороне.