iTunes only launched in 2011/2012 in Eastern Europe and many other countries. Before that the only way to get music digitally was to download it from P2P networks.
There simply was no legal option to buy music digitally before that. CDs were overpriced and inconvenient.