Audio-sharing platform SoundCloud on Tuesday began selling paid subscriptions to one of the biggest music catalogs online, a move that will test the willingness of consumers to pay for tunes from a service they are accustomed to using free of charge.

SoundCloud Go, as the company’s new paid tier is called, lets users listen to music offline (if they are logged in as subscribers) and without ads.

It...