Shake Shack Inc., fresh off a successful initial public offering last month, will add to its expansion efforts by opening its first restaurant in Tokyo next year and building nine more in Japan by 2020.

The company has joined with with Sazaby League Ltd., which helped Starbucks Inc. expand in Japan.

Shake Shack, a New York-based “fast casual”...