Tencent Music Entertainment Group, China’s largest music-streaming company, is preparing what would be one of the biggest technology IPOs ever following the successful debut of its European counterpart, Spotify Technology SA.

The digital-music business of Chinese internet giant Tencent Holdings Ltd. plans to interview potential underwriting banks over roughly the next month, according to people familiar with the matter.

The...