In juli 2008 opende de App Store met een wijziging in iTunes. Apple kon nu de kwaliteit van apps controleren en extra prijzen toevoegen aan de reeds vastgestelde kosten van een app. Een dag later werd de iPhone 3G gelanceerd en deze werd geleverd met iOS 2.0.1. Deze versie had App Store-ondersteuning, en werd al snel beschikbaar gemaakt voor oudere iPhones en de iPod Touch. Op 10 februari 2012[update] stonden er meer dan een miljoen apps in de App Store.
In januari 2011 had de App Store bijna 10 miljard app-downloads, wat het bedrijf zei met behulp van de "10 Billion App Countdown". Op 22 januari 2011 om 10:26 uur (GMT) werd de 10 miljardste app gedownload in de Apple App Store. In juli van dat jaar hadden 200 miljoen gebruikers meer dan 15 miljard apps gedownload uit de winkel. De gemiddelde winst per app is ongeveer 8.700 dollar, maar Apple geeft geen inzage in deze gegevens aan het publiek. In mei 2011 keurde Apple de 500.000ste app goed.
Het succes van de App Store bracht andere bedrijven ertoe hun eigen "app stores" uit te brengen, en nu worden alle soortgelijke diensten voor mobiele telefoons soms app stores genoemd. Apple heeft echter in 2008 een poging gedaan om een handelsmerk voor de term App Store aan te vragen, die in 2011 werd goedgekeurd. In juni 2011 zei U.S. District Judge Phyllis Hamilton echter dat ze "waarschijnlijk" de poging van Apple om Amazon te stoppen met het gebruik van de naam "App Store" zou afwijzen. Op 6 juli verloor Apple de rechtszaak.
Het woord app is nu een populair woord; begin 2011 werd app door de American Dialect Society uitgeroepen tot "Woord van het Jaar 2010". Apple heeft geen handelsmerk op het woord app, dat ten minste sinds het midden van de jaren negentig als afkorting voor "applicatie" wordt gebruikt en sinds 2002 in producten, bijvoorbeeld Google Apps (voor het eerst geïntroduceerd in 2006).
In februari 2011 kondigde Apple een nieuwe abonnementsdienst aan, waarmee ontwikkelaars de lengte en prijs van abonnementen kunnen bepalen. Voorheen werden nieuwe tijdschriften of nieuwsberichten verkocht als een eigen uitgave. Met de nieuwe functie kunnen uitgevers materiaal rechtstreeks via hun apps verkopen, zodat gebruikers gedurende een bepaalde periode nieuw materiaal kunnen ontvangen.
Tijdens de Apple Worldwide Developer's Conference 2012 zei Tim Cook, CEO van Apple, dat de App Store 400 miljoen accounts heeft met geregistreerde creditcards, 650.000 beschikbare apps om te downloaden en "een verbazingwekkende 30 miljard apps" die uit de App Store zijn gedownload.
Toen de iPhone 5 werd gelanceerd, veranderde Apple het uiterlijk van de App Store, de iTunes Store en de iBookstore, als onderdeel van iOS 6.
Op 7 januari 2013 maakte Apple bekend dat er meer dan 40 miljard apps zijn gedownload in hun iOS App Store, waarvan ongeveer de helft in 2012.
Op 1 februari 2013 deelde Apple ontwikkelaars mee dat ze konden beginnen met het gebruik van appstore.com voor links naar hun apps.
In september 2013 kondigde Apple tijdens zijn Worldwide Developers Conference aan dat er met de lancering van iOS 7 een Kids-categorie aan de App Store zou worden toegevoegd. De categorie is opgesplitst naar leeftijdscategorie en apps voor kinderen onder de 13 jaar moeten zich houden aan de Children's Online Privacy Protection Act (COPPA).
Eind 2013 gaven App Store-gebruikers meer dan 10 miljard dollar uit in 2013, en in december 2013 downloadden gebruikers bijna drie miljard apps. Dit was de meest succesvolle maand in de geschiedenis van de App Store, en ontwikkelaars hebben sinds de oprichting van de App Store meer dan 15 miljard dollar verdiend.
