A Videoteca Videolocadora® nasceu em fevereiro de 1991, no bairro Córrego Grande, em Florianópolis/SC, com apenas 25m² e 300 fitas no acervo. A primeira loja da rede precisava se destacar da concorrência local, por isso apostou por trabalhar com horário diferenciado, abria também aos domingos e feriados, atendimento personalizado e re-investimento de todo o faturamento dos primeiros meses na aquisição de novos filmes.

A aposta deu tão certo que em apenas três anos foi inaugurada a segunda loja, no bairro Trindade. Com projeto e planejamento executados por arquitetos, já com objetivo de iniciar o processo de padronização visual, a loja tinha 69m² e 3.000 fitas no acervo. Nesse mesmo ano, a primeira loja foi reformada para acompanhar o projeto da filial e sua área foi ampliada para 130m².

Em 1997 abre a terceira loja em Coqueiros e em 1998 inaugura, no bairro Santa Mônica, a quarta loja com uma grande novidade, até então inexistente em Florianópolis, funcionamento 24h.

A partir do ano 2000, a rede começa a crescer mais rapidamente e atinge outras regiões de Florianópolis, com sua quinta loja, também 24h, na região central da cidade, em uma de suas avenidas mais movimentadas e em frente ao principal shopping center.

Em 2001 inaugurou a primeira loja fora de Florianópolis, no Kobrasol, no município vizinho de São José, também 24h.

Com 10 anos de mercado e com o formato de lojas definido, inaugura, também em 2001, sua primeira loja franqueada, na cidade de Criciúma/SC, com 130m² e funcionamento 24h. Foi a primeira experiência fora da Grande Florianópolis, onde a marca Videoteca Videolocadora® já estava consolidada. Foi um grande desafio, mas a partir desse ponto o processo de franquias começou a se desenvolver mais efetivamente.

A partir de 2002 a Videoteca Videolocadora® firma uma parceria com a rede de supermercados Angeloni, o que proporcionou a abertura de novas lojas dentro de seus hipermercados. Assim nasceram as lojas de Capoeiras, Itajaí, Curitiba-Água Verde e Joinville. Também em 2002, foi inaugurada a loja do bairro Pantanal, em Florianópolis.

Em 2003 são inauguradas mais duas lojas: a segunda franqueada, na Lagoa da Conceição, e mais uma 24h no bairro Estreito.

Em 2004, mais uma loja em Curitiba, no bairro Champagnat, com 200m² e funcionamento 24h, e outra no Centro de Florianópolis, na rua Arno Hoeschl, um dos endereços mais nobres da cidade.

O ano de 2005 foi marcante para o crescimento da rede, foram inauguradas mais cinco lojas. Atualmente a rede Videoteca possui um total 20 lojas, mais de 150 funcionários e um acervo de filmes de cerca de 40.000 cópias.