No Brasil, as primeiras experiências com locação de veículos  começaram na década de 60. Os contratos eram feitos por empresas pequenas, que não possuíam profissionais com formação técnica especializada por várias razões, entre elas a falta de interesse dos clientes pelo serviço. É só a partir de 1970 que surgem empresas mais sólidas e bem estruturadas, fazendo o ramo de locação de veículos adquirir um grau mais significativo de profissionalização.

    No início da década de 80, a Volkswagen iniciou o planejamento de uma locadora de âmbito nacional, que funcionaria através de franquias para expandir o próprio negócio. Logo em seguida, a Varig foi convidada para integrar o novo empreendimento, participando como acionista da empresa que desde então passou a ser chamada de Interlocadora.

    Assim, em agosto de 1982, a Interlocadora iniciou suas atividades. A principio, a companhia era constituída acionariamente pela Varig e por um grupo de locadoras do sul do País, condição que manteve até o final de 1995. Atualmente, a condução dos negócios e desenvolvimento da marca está a cargo do Grupo Baida, composto por um grupo de concessionárias de veículos que tem como objetivo trazer o nome à liderança do mercado.

    Desde o início, a Interlocadora se especializou no setor de aluguel de veículos e procura sempre se manter atualizada sobre as tendências do mercado ao realizar constantes estudos no setor. Para buscar a máxima satisfação dos clientes, a Interlocadora presta uma série de serviços que vão muito além do simples aluguel de carros. A frota está sempre atualizada e há reposição imediata de veículos quando necessário.  Através de atendimento feito em todo o Brasil, a Interlocadora também executa projetos de terceirização e gerenciamento de frotas, além de fornecer assistência para o cliente durante 24 horas.

     Periodicamente, a Interlocadora realiza promoções nacionais e regionais, inclusive para usuários de cartões de crédito. A empresa trabalha com tabelas de preços diárias ou semanais, tendo quilometragem livre ou controlada, além de fornecer serviço de motorista bilíngües.