Em 1899, o vibrador consistia em "uma ajuda que toda mulher aprecia". No início do século, os vibradores eram anunciados em revistas e jornais nos Estados Unidos como um eletrodoméstico cujo objetivo era massagear os músculos. Em 1917, eram mais populares do que as torradeiras, a sensação da época. Essa publicidade é uma espécie de primórdios do sex shop.

A primeira sexshop de que se tem notícia surgiu em Freiburg, na Alemanha, em 1962. A alemã Beate Uhse (1919-2001), começou a carreira como piloto, mas após uma gravidez e a morte seu marido, que havia se alistado, na Segunda Guerra, viu-se obrigada a empreender.

Começou a vender artigos eróticos de porta em porta para sobreviver no difícil período pós-guerra. Ela compartilhava conhecimentos sobre sexo - como o uso da tabelinha como anticonceptivo - com as consumidoras, com quem formou uma relação de amizade.

Em 1946, Beate redigiu e distribuiu uma espécie de guia matrimonial que vendeu mais de 32 mil cópias em dois anos. Até que, com a Revolução Sexual dos anos 1960, ela decidiu empreender seus conhecimentos e inaugurou o "Instituto de Higiene Conjugal", nome careta para driblar o julgamento da sociedade e atrair gente interessada em novidades sobre sexualidade.

A iniciativa de Beate estimulou a criação de novas sexy shop pelo mundo. Até países conservadores como a Rússia e a China passaram a permitir e legalizar o novo modelo de comércio a partir dos anos 1990. Por incrível que pareça, tida como um dos países mais liberais do planeta, a França só ganhou sua primeira loja de produtos eróticos em 2001, em Paris.

Em 2008 a Star inicia suas atividades no mercado erótico, com uma pequena loja de varejo em uma galeria de Belo Horizonte. Hoje o Atacado Star, é um dos principais atacados de produtos eróticos do Brasil, fornecendo mais de 90 marcas nacionais e importadas, contamos com uma variedade de mais de 3.000 itens e 1.000 m² de armazenamento. Com uma equipe de mais de 30 profissionais somos uma das maiores Distribuidoras de Produtos Sensuais de Minas Gerais, atuando também com fabricação e importação própria. Buscando o que há de mais novo e interessante do mercado sensual e erótico, deixando nossos clientes sempre satisfeitos com os produtos e atendimento de nossos vendedores, atuamos também com venda direta, com catálogo erótico e sensual desenvolvido especialmente para os revendedores de porta a porta.