Yeah, I remember in the early days, when I installed Spotify it would scan my computer for music and upload everything it found. I imagine this is basically how they bootstrapped
I heard stories of how Spotify used to have obscure death metal records the staff would rip, but which were gone by the time the service gained traction.