Windows Marketplace está disponível desde o Windows 95. Até 2008, isso era muito parecido com o que hoje conhecemos como aplicativo loja: terceiros podem enviar produtos de software para inclusão na loja. A Microsoft avaliaria os produtos quanto à qualidade (eles precisavam passar pela certificação do logotipo do Windows) e lidaria com as transações monetárias, como uma loja de aplicativos moderna. É claro, nos dias do Windows 95 que na maioria das vezes significava enviar um CD de instalação na caixa após a compra, mas também havia alguns downloads.
Infelizmente, os fornecedores de software anteriores ao iPhone não estavam interessados no processo. No momento em que o conceito de loja de aplicativos foi validado, o Windows Marketplace era uma marca danificada no momento em que a Apple provou que o conceito da App Store era viável. A Microsoft está agora no processo de reconstrução do Windows Marketplace como a Microsoft Store, mas eles não aceitam mais softwares de terceiros.
Existem vários produtos por aí que apenas adorariam para aproveitar a folga e se tornar a nova Windows App Store. No entanto, o que faz com que as lojas de aplicativos funcionem para a Apple e o Google é que elas são a maneira premier e suportada para a obtenção de aplicativos nessas plataformas. Isso permite que as lojas atraiam simultaneamente clientes e envios de desenvolvedores. Qualquer opção semelhante para o Windows teria que ser strongmente promovida pela Microsoft.