Microsoft за първи път употреби в официална публикация App Store като част от възможностите на операционната система Windows 8. В корпоративния блог, посветен на бъдещата ОС, мениджърът на Windows подразделението Стивън Синофски изрежда редица функции на системата, вкл. App Store.Понятието App..