Com uma já longa carreira na Microsoft, Nadella entrou na companhia em 1992 como Program Manager na divisão de Desenvolvimento do Windows, trabalhando depois na área de Pesquisa e Desenvolvimento voltada ao IPTV (Tv via IP), mais tarde, seguiu para a divisão de Proteção dos Direitos em Arquivos Digitais até se tornar vice-presidente Sênior da área.