Ed Sheeran started as an independent artist performing live in any place in London that would let him (talk to anyone in London who was in the industry at the time, and they've got 'an Ed story' for you).

He marketed his music himself using music websites, and then his audience passed the music around between their mates through illegal file sharing.