Nel luglio 2008, l'App Store ha aperto con un cambiamento di iTunes. Apple poteva ora controllare la qualità delle app e aggiungere prezzi extra al costo già stabilito di un'app. Un giorno dopo, l'iPhone 3G fu lanciato e venne fornito con iOS 2.0.1. Questa versione aveva il supporto App Store, e fu presto resa disponibile per i vecchi iPhone e l'iPod Touch. Al 10 febbraio 2012[aggiornamento], ci sono più di un milione di applicazioni su App Store.
A partire da gennaio 2011, l'App Store ha avuto quasi 10 miliardi di download di applicazioni, che la società ha detto utilizzando il "10 Billion App Countdown". Alle 10:26 (GMT) del 22 gennaio 2011, la 10 miliardesima app è stata scaricata dall'App Store di Apple. A luglio dello stesso anno, 200 milioni di utenti hanno scaricato oltre 15 miliardi di app dal negozio. ABC Il profitto medio per app è di circa 8.700 dollari, ma Apple non permette al pubblico di vedere questi dati. Nel maggio 2011, Apple ha approvato la 500.000esima app.
Il successo dell'App Store ha portato altre aziende a rilasciare i propri "app store", e ora ogni servizio simile per i cellulari è talvolta chiamato app store. Tuttavia, Apple ha tentato di registrare il termine App Store nel 2008 ed è stato approvato nel 2011. Tuttavia, nel giugno 2011, il giudice distrettuale degli Stati Uniti Phyllis Hamilton ha detto che "probabilmente" negherà il tentativo di Apple di fermare Amazon utilizzando il nome "App Store". Il 6 luglio, Apple ha perso la causa.
La parola app è ora una parola popolare; all'inizio del 2011, app è stato dato 2010s "Parola dell'anno" dalla American Dialect Society. Apple non ha un marchio sulla parola app, che è stata usata come abbreviazione di "applicazione" almeno dalla metà degli anni '90 e in prodotti dal 2002, per esempio Google Apps (introdotto per la prima volta nel 2006).
Nel febbraio 2011, Apple ha annunciato un nuovo servizio basato su abbonamento, che permetterà agli sviluppatori di impostare la lunghezza e il prezzo degli abbonamenti. In precedenza, le nuove riviste o notizie venivano vendute come un'uscita a sé stante. La nuova funzione ha permesso agli editori di vendere contenuti direttamente attraverso le loro applicazioni, permettendo agli utenti di ricevere nuovi contenuti per periodi di tempo specifici.
Durante la Worldwide Developer's Conference 2012 di Apple, il CEO di Apple Tim Cook ha detto che l'App Store ha 400 milioni di account con carte di credito registrate, 650.000 applicazioni disponibili per il download e "uno sbalorditivo 30 miliardi di applicazioni" scaricate dall'app store.
Quando l'iPhone 5 è stato lanciato, Apple ha cambiato l'aspetto dell'App Store, così come l'iTunes Store e l'iBookstore, come parte di iOS 6.
Il 7 gennaio 2013, Apple ha annunciato che ci sono stati oltre 40 miliardi di applicazioni scaricate dal loro App Store di iOS, con circa la metà di queste nel 2012.
Il 1 febbraio 2013, Apple ha detto agli sviluppatori che potevano iniziare a usare appstore.com per i link alle loro applicazioni.
Nel settembre 2013, Apple ha annunciato alla sua Worldwide Developers Conference l'aggiunta di una categoria Kids all'App Store con il lancio di iOS 7. La categoria è divisa per fasce d'età e le app fatte per bambini sotto i 13 anni devono seguire il Children's Online Privacy Protection Act (COPPA).
Alla fine del 2013, gli utenti dell'App Store hanno speso oltre 10 miliardi di dollari nel 2013, e gli utenti hanno scaricato quasi tre miliardi di app nel dicembre 2013. Questo è stato il mese di maggior successo nella storia dell'App Store, e gli sviluppatori hanno guadagnato oltre 15 miliardi di dollari dalla nascita dell'App Store.
