Marketplace w formie sklepu z aplikacjami był wbudowany w Windows Mobile 6.5.
Windows 8 Microsoft ogłosił nową platformę dystrybucji dla systemu Windows podczas konferencji 13 września 2011 roku. Kolejne szczegóły ogłoszone podczas prezentacji pokazały, że sklep będzie przechowywał zarówno zatwierdzone tradycyjne aplikacje Windows, jak i aplikacje zwane wówczas Metro-style – uruchamiane w piaskownicy programy zgodne z projektowymi wytycznymi Microsoftu, które są stale monitorowane pod kątem jakości i zgodności. Dla konsumentów, Sklep Windows jest jedyną drogą uzyskiwania aplikacji Metro. Sklep Windows został zapowiedziany razem z wersją Windows 8.
Sklep Windows nie jest jedynym serwisem dystrybucyjnym wprowadzonym z Windowsem 8; inne to: XBox Music i XBox Video, na których kupić można cyfrowe media rozrywki, a nie tradycyjne oprogramowanie.
Windows 8.1 Zaktualizowana wersja systemu Sklepu Windows została wprowadzona w Windowsie 8.1. Strona główna Sklepu została przeprojektowana tak, aby wyświetlać aplikacje w specjalnych kategoriach (takich jak: popularne, polecane, najlepsze bezpłatne i płatne czy oferty specjalne) i pokazywać więcej szczegółów;