When Satya Nadella entered Microsoft's C-suite in 2014, the company wasn't one of the tech darlings dazzling Wall Street.

The nascent technology is already having a big bottom-line impact for some companies. Deb Cupp, the president of Microsoft Americas, said in a panel discussion at Davos in January that the ...