TOKYO—Japan legalized casino gambling and cleared the way for three casino resorts, giving companies such as Las Vegas Sands Corp. and MGM Resorts International their first chance to open in the country.

Global casino operators have said they would spend as much as $10 billion on each location under the legislation, a pillar of Prime Minister Shinzo Abe’s plan to boost tourism and stimulate growth.

The...