NEW DELHI—The famously frugal and focused Walmart Inc. is betting $15 billion on a much different kind of company: a sprawling Indian e-commerce startup that has burned through mountains of cash to try to conquer the country’s online shopping market.

The deal for a roughly 75% stake in Flipkart Group is set to be announced as early as this week.

If...