En juillet 2008, l'App Store a ouvert avec un changement pour iTunes. Apple peut désormais contrôler la qualité des applications et ajouter des prix supplémentaires au coût déjà fixé d'une application. Un jour plus tard, l'iPhone 3G a été lancé et il est arrivé avec iOS 2.0.1. Cette version était compatible avec l'App Store et a rapidement été mise à disposition pour les anciens iPhone et iPod Touch. En date du 10 février 2012 [mise à jour], il y a plus d'un million d'applications sur l'App Store.
En janvier 2011, l'App Store comptait près de 10 milliards de téléchargements d'applications, ce qui, selon la société, correspond au "10 Billion App Countdown". Le 22 janvier 2011, à 10h26 (GMT), la 10 milliardième application a été téléchargée sur l'App Store d'Apple. En juillet de la même année, 200 millions d'utilisateurs avaient téléchargé plus de 15 milliards d'applications sur le magasin. ABC Le bénéfice moyen par application est d'environ 8 700 dollars US, mais Apple ne laisse pas le public consulter ces données. En mai 2011, Apple a approuvé sa 500 000e application.
Le succès de l'App Store a conduit d'autres entreprises à lancer leurs propres "app stores", et maintenant tout service similaire pour les mobiles est parfois appelé app stores. Toutefois, Apple a tenté de déposer une marque pour le terme "App Store" en 2008 et a été approuvé en 2011. Cependant, en juin 2011, la juge américaine Phyllis Hamilton a déclaré qu'elle nierait "probablement" la tentative d'Apple d'empêcher Amazon d'utiliser le nom "App Store". Le 6 juillet, Apple a perdu le procès.
Le mot "app" est désormais un mot populaire ; début 2011, app a été désigné "mot de l'année" pour les années 2010 par l'American Dialect Society. Apple n'a pas de marque sur le mot app, qui est utilisé comme abréviation de "application" depuis au moins le milieu des années 1990 et dans des produits depuis 2002, par exemple Google Apps (introduit pour la première fois en 2006).
En février 2011, Apple a annoncé un nouveau service par abonnement, qui permettra aux développeurs de fixer la durée et le prix des abonnements. Auparavant, les nouveaux magazines ou communiqués de presse étaient vendus en tant que version propre. La nouvelle fonctionnalité permet aux éditeurs de vendre du contenu directement par le biais de leurs applications, ce qui permet aux utilisateurs de recevoir du nouveau contenu pendant des périodes déterminées.
Lors de la conférence mondiale des développeurs 2012 d'Apple, Tim Cook, PDG d'Apple, a déclaré que l'App Store compte 400 millions de comptes avec des cartes de crédit enregistrées, 650 000 applications disponibles à télécharger et "un nombre stupéfiant de 30 milliards d'applications" téléchargées depuis l'App Store.
Lors du lancement de l'iPhone 5, Apple a modifié l'apparence de l'App Store, ainsi que de l'iTunes Store et de l'iBookstore, dans le cadre de l'iOS 6.
Le 7 janvier 2013, Apple a annoncé que plus de 40 milliards d'applications ont été téléchargées sur son App Store iOS, dont environ la moitié en 2012.
Le 1er février 2013, Apple a déclaré aux développeurs qu'ils pouvaient commencer à utiliser appstore.com pour les liens vers leurs applications.
En septembre 2013, Apple a annoncé, lors de sa conférence mondiale des développeurs, l'ajout d'une catégorie "Kids" à l'App Store avec le lancement d'iOS 7. La catégorie est divisée par tranche d'âge et les applications destinées aux enfants de moins de 13 ans doivent respecter la loi sur la protection de la vie privée des enfants en ligne (COPPA).
Fin 2013, les utilisateurs de l'App Store ont dépensé plus de 10 milliards de dollars US en 2013, et les utilisateurs ont téléchargé près de trois milliards d'applications en décembre 2013. Ce mois a été le plus réussi de l'histoire de l'App Store, et les développeurs ont gagné plus de 15 milliards de dollars depuis la création de l'App Store.
