I juli 2008 öppnades App Store med en ändring av iTunes. Apple kunde nu kontrollera apparnas kvalitet och lägga till extra priser till den redan fastställda kostnaden för en app. En dag senare lanserades iPhone 3G med iOS 2.0.1. Den här versionen hade stöd för App Store och gjordes snart tillgänglig för äldre iPhones och iPod Touch. Den 10 februari 2012[uppdatering] finns det över en miljon appar i App Store.
I januari 2011 hade App Store nästan 10 miljarder nedladdningar av appar, vilket företaget meddelade med hjälp av "10 Billion App Countdown". Klockan 10:26 (GMT) den 22 januari 2011 hämtades den 10 miljarderste appen från Apple App Store. I juli samma år hade 200 miljoner användare laddat ner över 15 miljarder appar från butiken. ABC Den genomsnittliga vinsten per app är cirka 8 700 US-dollar, men Apple låter inte allmänheten ta del av dessa uppgifter. I maj 2011 godkände Apple sin 500 000:e app.
App Stores framgång ledde till att andra företag lanserade sina egna "app stores", och numera kallas alla liknande tjänster för mobiler ibland för app stores. Apple försökte dock att varumärkesskydda termen App Store 2008 och fick godkänt 2011. I juni 2011 sade dock den amerikanska distriktsdomaren Phyllis Hamilton att hon "förmodligen" kommer att avslå Apples försök att hindra Amazon från att använda namnet "App Store". Den 6 juli förlorade Apple rättegången.
Ordet app är numera ett populärt ord; i början av 2011 utsåg American Dialect Society app till 2010 års "Word of the Year". Apple har inget varumärke på ordet app, som har använts som förkortning för "application" åtminstone sedan mitten av 1990-talet och i produkter sedan 2002, till exempel Google Apps (som introducerades för första gången 2006).
I februari 2011 tillkännagav Apple en ny prenumerationsbaserad tjänst som gör det möjligt för utvecklare att bestämma längden och priset på prenumerationer. Tidigare såldes nya tidnings- eller nyhetsutgåvor som en egen utgåva. Den nya funktionen gjorde det möjligt för utgivare att sälja innehåll direkt via sina appar, så att användarna kan få nytt innehåll under bestämda tidsperioder.
Under Apples Worldwide Developer's Conference 2012 sa Apples vd Tim Cook att App Store har 400 miljoner konton med registrerade kreditkort, 650 000 tillgängliga appar att ladda ner och "otroliga 30 miljarder appar" som laddats ner från App Store.
När iPhone 5 lanserades ändrade Apple utseendet på App Store, iTunes Store och iBookstore som en del av iOS 6.
Den 7 januari 2013 meddelade Apple att över 40 miljarder appar har laddats ner från iOS App Store, varav ungefär hälften under 2012.
Den 1 februari 2013 meddelade Apple utvecklare att de kunde börja använda appstore.com för länkar till sina appar.
I september 2013 meddelade Apple på sin Worldwide Developers Conference att en kategori för barn skulle läggas till i App Store i samband med lanseringen av iOS 7. Kategorin är uppdelad efter åldersgrupp och appar för barn under 13 år måste följa Children's Online Privacy Protection Act (COPPA).
I slutet av 2013 spenderade App Store-användarna över 10 miljarder US-dollar under 2013, och i december 2013 laddade användarna ner nästan tre miljarder appar. Detta var den mest framgångsrika månaden i App Stores historia, och utvecklare har tjänat över 15 miljarder dollar sedan App Store skapades.