La tienda comenzó después de que Apple firmara tratos con los cinco mayores sellos discográficos en ese momento: EMI, Universal, Warner Bros, Sony Music Entertainment y BMG (los dos últimos se fusionaron para dar origen a Sony BMG).