Can I upload music to Spotify without having a record label?

Yes of course. Take a look at RouteNote.

RouteNote has a FREE option for all artists and labels. Any artist or label in the world is able to upload their music to the worlds largest music streaming services and download stores with no upfront costs.