Im Juli 2008 wurde der App Store mit einem Wechsel zu iTunes eröffnet. Apple konnte nun die Qualität der Apps kontrollieren und zusätzliche Preise zu den bereits festgelegten Kosten für eine App hinzufügen. Einen Tag später wurde das iPhone 3G eingeführt, das mit iOS 2.0.1 geliefert wurde. Diese Version unterstützte den App Store und wurde bald auch für ältere iPhones und den iPod Touch verfügbar gemacht. Mit Stand 10. Februar 2012[update] gibt es über eine Million Apps im App Store.
Im Januar 2011 hatte der App Store fast 10 Milliarden App-Downloads, was nach Angaben des Unternehmens mit Hilfe des "10 Billion App Countdown" erfolgte. Um 10:26 Uhr (GMT) am 22. Januar 2011 wurde die 10 milliardste App aus dem Apple App Store heruntergeladen. Im Juli desselben Jahres hatten 200 Millionen Nutzer über 15 Milliarden Apps aus dem Store heruntergeladen. ABC Der durchschnittliche Gewinn pro App liegt bei etwa 8.700 US-Dollar, aber Apple lässt die Öffentlichkeit diese Daten nicht einsehen. Im Mai 2011 genehmigte Apple seine 500.000ste App.
Der Erfolg des App-Stores führte dazu, dass andere Unternehmen ihre eigenen "App-Stores" auf den Markt brachten, und heute werden alle ähnlichen Dienste für Mobiltelefone manchmal als App-Stores bezeichnet. Apple versuchte jedoch 2008, den Begriff App Store mit einem Warenzeichen zu versehen und wurde 2011 genehmigt. Im Juni 2011 sagte die US-Bezirksrichterin Phyllis Hamilton jedoch, dass sie "wahrscheinlich" Apples Versuch, die Verwendung des Namens "App Store" durch Amazon zu unterbinden, abstreiten werde. Am 6. Juli verlor Apple den Rechtsstreit.
Das Wort "App" ist heute ein populäres Wort; Anfang 2011 wurde die App von der American Dialect Society zum "Wort des Jahres" 2010 ernannt. Apple hat keine Marke für das Wort "App", das mindestens seit Mitte der 1990er Jahre als Abkürzung für "Anwendung" und seit 2002 in Produkten, z.B. Google Apps (erstmals 2006 eingeführt), verwendet wird.
Im Februar 2011 kündigte Apple einen neuen abonnementbasierten Dienst an, bei dem Entwickler die Dauer und den Preis von Abonnements festlegen können. Zuvor wurden neue Magazin- oder Pressemitteilungen als eigene Veröffentlichung verkauft. Die neue Funktion ermöglichte es den Verlagen, Inhalte direkt über ihre Apps zu verkaufen, so dass die Nutzer neue Inhalte über einen bestimmten Zeitraum erhalten können.
Während der Apple Worldwide Developer's Conference 2012 sagte Apple CEO Tim Cook, dass der App Store 400 Millionen Konten mit registrierten Kreditkarten habe, 650.000 verfügbare Apps zum Herunterladen und "erstaunliche 30 Milliarden Apps", die aus dem App Store heruntergeladen werden können.
Als das iPhone 5 eingeführt wurde, änderte Apple das Aussehen des App Store sowie des iTunes Store und iBookstore als Teil von iOS 6.
Am 7. Januar 2013 gab Apple bekannt, dass mehr als 40 Milliarden Apps aus seinem iOS App Store heruntergeladen wurden, wobei etwa die Hälfte davon im Jahr 2012 kommen wird.
Am 1. Februar 2013 teilte Apple den Entwicklern mit, dass sie beginnen könnten, appstore.com für Links zu ihren Apps zu nutzen.
Im September 2013 kündigte Apple auf seiner Worldwide Developers Conference mit der Einführung von iOS 7 die Aufnahme einer Kinderkategorie in den App Store an. Die Kategorie ist nach Altersgruppen aufgeteilt, und Apps, die für Kinder unter 13 Jahren entwickelt werden, müssen dem Children's Online Privacy Protection Act (COPPA) entsprechen.
Ende 2013 gaben die Nutzer des App Store im Jahr 2013 über 10 Milliarden US-Dollar aus, und im Dezember 2013 luden die Nutzer fast drei Milliarden Apps herunter. Dies war der erfolgreichste Monat in der Geschichte des App Store, und die Entwickler haben seit der Gründung des App Store über 15 Milliarden US-Dollar verdient.
