A Operação Hinterland teve início em março de 2021, a partir de informações recebidas pela Polícia Federal de que 316 quilos de cocaína haviam sido apreendidos na cidade de Hamburgo, na Alemanha, em dezembro de 2020, a partir do Porto de Rio Grande.
A investigação indicou que a droga produzida na Bolívia era remetida para o Brasil por um fornecedor paraguaio e ingressava no país por Ponta Porã/MS. Posteriormente, a cocaína era transportada em caminhões até o Rio Grande do Sul e Santa Catarina, e armazenada nas próprias empresas da organização criminosa ou em depósitos próximos aos portos de Rio Grande e Itajaí. A droga era inserida em cargas regulares com a intervenção e coordenação da alta administração das empresas de logística, sem o conhecimento dos contratantes, proprietários das cargas lícitas (normalmente de insumos que poderiam mascarar a droga quando submetida aos controles alfandegários). Já no continente europeu, o grupo comprador do entorpecente, furtava a parte da carga regular que continha a cocaína, para distribuição em diversos países da Europa.
Em dois anos de investigação, foi comprovado que a organização criminosa movimentou 17 toneladas de drogas que tinham como destino a Europa, sendo que 12 toneladas foram apreendidas.
Para a realização da Operação Hinterland, a Polícia Federal celebrou acordos de Cooperação Policial Internacional com a Alemanha e Paraguai, e acordos de Cooperação Jurídica Internacional com a França e a Alemanha, para execução das medidas.