A Teleshop surgiu em 13 de dezembro de 1994, sendo uma das muitas credenciadas da antiga Telebahia Celular, a princípio com a obsoleta tecnologia celular analógica. Quatro anos depois, com surgimento da telefonia celular digital, seu proprietário resolveu apostar na nova operadora (Banda B), inaugurando a segunda loja em Itabuna. Dois anos depois já estava com 4 lojas nas cidades de Ilhéus e Itabu
na, consolidando-se como maior Grupo em vendas de celulares digitais no interior da Bahia. Em outubro de 2002, aceitou o desafio de introduzir a mais moderna tecnologia móvel do mundo (GSM) na região, revolucionando o mercado de Telecomunicação Móvel, junto com a Operadora Oi. O Grupo Teleshop, no período de 2002 a 2006, soube aproveitar e apostar nas novas tendências de mercado, conseguindo ser a primeira parceira em vendas com todas as operadoras de celulares nas quais foi credenciada. De 2006 a 2010, principalmente com a entrada da Operadora Claro na região e com a ideia do então proprietário em diversificar seus negócios, a Teleshop perdeu Marketing Share na região e viu seus concorrentes ganharem força, tornando-se bastante competitivos. Com o nome de Nova Teleshop a empresa conseguiu crescer em número de equipes e principalmente em resultados de vendas, tornando-se novamente uma das principais parceiras da Oi na Bahia. A Nova Teleshop, de Setembro de 2011 a Janeiro 2013, liderou as ativações de Oi Conta Total (principal produto da Oi) na área Bahia/Sergipe atuando nas cidades de Ilhéus, Vitória da Conquista e Santo Antônio de Jesus. Em 2014 a empresa passou por um momento de dificuldade e reestruturação com a perda do Tele Agente, descontinuado na Bahia. Porém logo em 2015 a Teleshop Oi conseguiu se reerguer com a aquisição de uma loja FOA (Franquia Oi Atende) na cidade de Itabuna e com a volta do canal Tele Agente para o Grupo. Recentemente a empresa comprou a B2B (distribuição de produtos da Elsys, homologada da Oi) com a proposta de vender produtos da Elsys em atacado, mas principalmente utilizar a base de clientes para ofertar Produtos e Serviços da Oi. Atualmente a empresa possui 2 lojas Agente Exclusivas em Ilhéus, 1 loja FOA e 1 Tele Agente em Itabuna e 1 empresa do canal BRI de distribuição de Produtos da Elsys (B2B Teleshop), tornando-se assim uma das principais parceiras da Oi na Bahia.
