Τον Ιούλιο του 2008, το App Store άνοιξε με μια αλλαγή στο iTunes. Η Apple μπορούσε πλέον να ελέγχει την ποιότητα των εφαρμογών και να προσθέτει επιπλέον τιμές στο ήδη καθορισμένο κόστος μιας εφαρμογής. Μια μέρα αργότερα, το iPhone 3G κυκλοφόρησε και κυκλοφόρησε με το iOS 2.0.1. Αυτή η έκδοση είχε υποστήριξη του App Store και σύντομα έγινε διαθέσιμη για τα παλαιότερα iPhone και το iPod Touch. Από τις 10 Φεβρουαρίου 2012[ενημέρωση], υπάρχουν πάνω από ένα εκατομμύριο εφαρμογές στο App Store.
Από τον Ιανουάριο του 2011, το App Store είχε σχεδόν 10 δισεκατομμύρια λήψεις εφαρμογών, κάτι που η εταιρεία δήλωσε χρησιμοποιώντας την "Αντίστροφη μέτρηση 10 δισεκατομμυρίων εφαρμογών". Στις 22 Ιανουαρίου 2011, στις 10:26 π.μ. (ώρα Ελλάδας), η 10 δισεκατομμυριοστή εφαρμογή κατέβηκε από το Apple App Store. Μέχρι τον Ιούλιο του ίδιου έτους, 200 εκατομμύρια χρήστες είχαν κατεβάσει πάνω από 15 δισεκατομμύρια εφαρμογές από το κατάστημα. ABC Το μέσο κέρδος ανά εφαρμογή είναι περίπου 8.700 δολάρια ΗΠΑ, αλλά η Apple δεν επιτρέπει στο κοινό να δει αυτά τα στοιχεία. Τον Μάιο του 2011, η Apple ενέκρινε την 500.000ή εφαρμογή της.
Η επιτυχία του App Store οδήγησε και άλλες εταιρείες να κυκλοφορήσουν τα δικά τους "καταστήματα εφαρμογών", και τώρα κάθε παρόμοια υπηρεσία για κινητά τηλέφωνα ονομάζεται μερικές φορές κατάστημα εφαρμογών. Ωστόσο, η Apple επιχείρησε να κατοχυρώσει τον όρο App Store ως εμπορικό σήμα το 2008 και εγκρίθηκε το 2011. Ωστόσο, τον Ιούνιο του 2011, η περιφερειακή δικαστής των ΗΠΑ Phyllis Hamilton δήλωσε ότι "πιθανώς" θα απορρίψει την προσπάθεια της Apple να σταματήσει την Amazon να χρησιμοποιεί το όνομα "App Store". Στις 6 Ιουλίου, η Apple έχασε την αγωγή.
Η λέξη app είναι πλέον μια δημοφιλής λέξη- στις αρχές του 2011, η app ανακηρύχθηκε "Λέξη της Χρονιάς 2010" από την American Dialect Society. Η Apple δεν διαθέτει εμπορικό σήμα για τη λέξη app, η οποία χρησιμοποιείται ως συντομογραφία της λέξης "application" τουλάχιστον από τα μέσα της δεκαετίας του 1990 και σε προϊόντα από το 2002, όπως για παράδειγμα το Google Apps (που παρουσιάστηκε για πρώτη φορά το 2006).
Τον Φεβρουάριο του 2011, η Apple ανακοίνωσε μια νέα υπηρεσία βασισμένη σε συνδρομές, η οποία θα επιτρέπει στους προγραμματιστές να καθορίζουν τη διάρκεια και την τιμή των συνδρομών. Προηγουμένως, τα νέα περιοδικά ή τα δελτία ειδήσεων πωλούνταν ως δική τους έκδοση. Η νέα λειτουργία επέτρεπε στους εκδότες να πωλούν περιεχόμενο απευθείας μέσω των εφαρμογών τους, επιτρέποντας στους χρήστες να λαμβάνουν νέο περιεχόμενο για συγκεκριμένες χρονικές περιόδους.
Κατά τη διάρκεια του Παγκόσμιου Συνεδρίου Προγραμματιστών της Apple για το 2012, ο CEO της Apple Tim Cook δήλωσε ότι το App Store διαθέτει 400 εκατομμύρια λογαριασμούς με εγγεγραμμένες πιστωτικές κάρτες, 650.000 διαθέσιμες εφαρμογές για λήψη και "ένα εκπληκτικό αριθμό 30 δισεκατομμυρίων εφαρμογών" που έχουν ληφθεί από το App Store.
Όταν κυκλοφόρησε το iPhone 5, η Apple άλλαξε την εμφάνιση του App Store, καθώς και του iTunes Store και του iBookstore, στο πλαίσιο του iOS 6.
Στις 7 Ιανουαρίου 2013, η Apple ανακοίνωσε ότι έχουν κατεβεί πάνω από 40 δισεκατομμύρια εφαρμογές από το iOS App Store, με περίπου τις μισές από αυτές να προέρχονται από το 2012.
Την 1η Φεβρουαρίου 2013, η Apple ενημέρωσε τους προγραμματιστές ότι μπορούσαν να αρχίσουν να χρησιμοποιούν το appstore.com για συνδέσμους προς τις εφαρμογές τους.
Τον Σεπτέμβριο του 2013, η Apple ανακοίνωσε στο Worldwide Developers Conference την προσθήκη μιας κατηγορίας Kids στο App Store με την κυκλοφορία του iOS 7. Η κατηγορία χωρίζεται ανά ηλικιακό εύρος και οι εφαρμογές που προορίζονται για παιδιά κάτω των 13 ετών πρέπει να ακολουθούν τον νόμο περί προστασίας της ιδιωτικής ζωής των παιδιών στο διαδίκτυο (COPPA).
Στο τέλος του 2013, οι χρήστες του App Store ξόδεψαν πάνω από 10 δισεκατομμύρια δολάρια ΗΠΑ το 2013 και οι χρήστες κατέβασαν σχεδόν τρία δισεκατομμύρια εφαρμογές τον Δεκέμβριο του 2013. Αυτός ήταν ο πιο επιτυχημένος μήνας στην ιστορία του App Store και οι προγραμματιστές έχουν κερδίσει πάνω από 15 δισεκατομμύρια δολάρια από την ίδρυση του App Store.