Kho ứng dụng App Store của iOS được Apple giới thiệu lần đầu tiên tại WWDC 2008 cùng iPhone OS 2.0 với 500 ứng dụng. Web app khiến các lập trình viên như muốn nổi đóa lên trong quá trình phát triển, còn người dùng thì liên tục chê bai hiệu năng yếu kém của app. Thế là chỉ một thời gian ngắn sau, App Store bắt đầu nhen nhóm ra đời. Tháng 10/2007, Apple tuyên bố họ đang xây dựng một bộ SDK để viết ra các "native app" với hiệu năng cao hơn, và đến tháng 2/2008 thì bổ SDK được phát hành.
Tính đến tháng 6 năm 2014, cửa hàng phần mềm trực tuyến này đã ghi nhận tổng cộng 75 tỉ lượt tải ứng dụng, một con số khổng lồ so với con số mà 1 tỉ mà Apple đã từng ăn mừng hồi năm 2009. Từ đó đến nay, tổng cộng hãng đã chi ra 15 tỉ USD để trả cho các lập trình viên, còn doanh thu từ việc bán app là 10 tỉ USD. Hiện App Store đang có khoảng 1,18 triệu ứng dụng và mỗi tuần có khoảng 300 triệu người dùng ghé thăm kho app này.
App Store hiện vẫn còn áp dụng chính sách 70/30, tức là lập trình viên viết app sẽ được hưởng 70% doanh thu từ phần mềm của mình, 30% còn lại thuộc về Apple.
Sau 6 năm ra đời và phát triển, App Store đã trở thành vũ khí cực kì quan trọng của Apple trong việc kinh doanh hệ sinh thái iOS. Nó trở thành một trong những nhân tố quan trọng khiến người dùng chọn iPhone, iPad thay vì các sản phẩm đối thủ. Nói cách khác, sự ra đời của App Store đã thay đổi tương lai của iPhone, và thay đổi tương lai của cả Apple và ngành công nghiệp di động.