În iulie 2008, App Store a fost deschis cu o schimbare în iTunes. Apple putea acum să controleze calitatea aplicațiilor și să adauge prețuri suplimentare la costul deja stabilit al unei aplicații. O zi mai târziu, a fost lansat iPhone 3G, care a venit cu iOS 2.0.1. Această versiune avea suport pentru App Store, iar în curând a fost pusă la dispoziție pentru iPhone-urile mai vechi și pentru iPod Touch. La data de 10 februarie 2012[actualizare], există peste un milion de aplicații în App Store.
În ianuarie 2011, App Store a avut aproape 10 miliarde de descărcări de aplicații, ceea ce, potrivit companiei, a fost realizat cu ajutorul "10 Billion App Countdown". La 22 ianuarie 2011, la ora 10:26 (GMT), a fost descărcată cea de-a 10 miliarde de aplicații din Apple App Store. Până în luna iulie a aceluiași an, 200 de milioane de utilizatori au descărcat peste 15 miliarde de aplicații din magazin. ABC Profitul mediu pe aplicație este de aproximativ 8.700 USD, dar Apple nu permite publicului să vadă aceste date. În mai 2011, Apple a aprobat cea de-a 500.000-a aplicație.
Succesul înregistrat de App Store a determinat alte companii să își lanseze propriile "magazine de aplicații", iar în prezent orice serviciu similar pentru telefoane mobile se numește uneori magazin de aplicații. Cu toate acestea, Apple a încercat să înregistreze ca marcă înregistrată termenul App Store în 2008 și a fost aprobat în 2011. Cu toate acestea, în iunie 2011, judecătoarea districtuală americană Phyllis Hamilton a declarat că "probabil" va respinge încercarea Apple de a împiedica Amazon să folosească numele "App Store". Pe 6 iulie, Apple a pierdut procesul.
Cuvântul app este acum un cuvânt popular; la începutul anului 2011, app a fost desemnat "Cuvântul anului 2010" de către American Dialect Society. Apple nu deține o marcă comercială pentru cuvântul app, care a fost folosit ca prescurtare pentru "aplicație" cel puțin de la mijlocul anilor 1990 și în produse din 2002, de exemplu Google Apps (introdus pentru prima dată în 2006).
În februarie 2011, Apple a anunțat un nou serviciu bazat pe abonamente, care va permite dezvoltatorilor să stabilească durata și prețul abonamentelor. Anterior, noile reviste sau comunicate de presă erau vândute ca o versiune proprie. Noua funcție a permis editorilor să vândă conținut direct prin intermediul aplicațiilor lor, permițând utilizatorilor să primească conținut nou pe perioade de timp specificate.
În timpul conferinței mondiale a dezvoltatorilor Apple din 2012, Tim Cook, directorul general al Apple, a declarat că App Store are 400 de milioane de conturi cu carduri de credit înregistrate, 650.000 de aplicații disponibile pentru descărcare și "un număr uimitor de 30 de miliarde de aplicații" descărcate din magazinul de aplicații.
Când a fost lansat iPhone 5, Apple a schimbat aspectul App Store, precum și iTunes Store și iBookstore, ca parte a iOS 6.
La 7 ianuarie 2013, Apple a anunțat că au fost descărcate peste 40 de miliarde de aplicații din iOS App Store, dintre care aproximativ jumătate în 2012.
La 1 februarie 2013, Apple le-a spus dezvoltatorilor că pot începe să folosească appstore.com pentru linkurile către aplicațiile lor.
În septembrie 2013, Apple a anunțat, în cadrul Worldwide Developers Conference, adăugarea unei categorii pentru copii în App Store odată cu lansarea iOS 7. Categoria este împărțită pe categorii de vârstă, iar aplicațiile realizate pentru copiii sub 13 ani trebuie să respecte Legea privind protecția confidențialității online a copiilor (COPPA).
La sfârșitul anului 2013, utilizatorii App Store au cheltuit peste 10 miliarde de dolari în 2013, iar utilizatorii au descărcat aproape trei miliarde de aplicații în decembrie 2013. Aceasta a fost cea mai de succes lună din istoria App Store, iar dezvoltatorii au câștigat peste 15 miliarde de dolari de la crearea App Store.