A Bare International foi fundada em 1987 por Dale e Michael Bare, em Fairfax, Virginia (EUA). A ideia surgiu quando eles descobriram que as empresas de "visitas misteriosas" da época forneciam pesquisas locais apenas e, portanto, limitadas. Os Bare queriam estabelecer uma empresa que disponibilizasse serviços coerentes de âmbito nacional. Originalmente chamada "Restaurant & Hotel Services" (RHS), a companhia tinha por base o setor que lhe dava o nome, de restaurantes e hotéis. Durante muitos anos, a Restaurant and Hotel Services ofereceu hóspedes para Pesquisas de Cliente Misterioso e Auditorias de Integridade a cadeias de hotéis e restaurantes por todo os Estados Unidos.
Em 1990, a RHS tornou-se BARE Associates International, contando com um escritório internacional na Antuérpia, Bélgica. Desde então, a BARE tem tido um crescimento exponencial em seu mercado. Agora, além do escritório na Antuérpia (Bélgica), a Bare possui escritórios espalhados pelo mundo todo, incluindo: Bombaim, (Índia) Xangai (China); São Paulo (Brasil); Londres (Inglaterra) e Paris (França). Todos os dias a BARE International está presente em mais de 100 países, em nome de seus clientes, totalizando dezenas de milhares de pesquisas de cliente misterioso ao mês.
