Tjenesten startet virksomheten i USA den 28. april 2003. Den 10. mai 2005 startet musikkbutikken skandinaviske utgaver av tjenesten. Tjenesten har siden lanseringen vært den dominerende musikktjenesten på nettet – Apple annonserte i en pressemelding den 23. februar 2006 at tjenesten hadde nådd én milliard nedlastinger. Musikkbutikken hadde da et utvalg på over 3500 musikkvideoer, 35 000 podcasts, 16 000 lydbøker og mer enn 2 millioner sanger.