A ideia de se criar um grupo de operações especiais dentro do Departamento de Polícia Federal surgiu em 1983, quando uma Comissão Parlamentar Mista de Inquérito responsável por apurar atos de terrorismo recomendou ao Ministério da Justiça o destacamento de um grupo de policiais para especialização em contraterrorismo. O temor, na época, era com incidentes envolvendo sequestro de aeronaves e ameaças de bomba, influenciados pelos atentados à embaixada estadunidense e aos quartéis em Beirute ocorridos naquele ano.