Pandora, the first streaming service, began in the U.S. in 2000, offering free music but also an ad-free service for a monthly charge. These charges helped Pandora pay for the rights to the music.