Criado no dia 28 de maio de 1987, por meio da Resolução nº. 119/87, o Grupo de Operações de Fronteira (GOF), com efetivo de 16 (dezesseis) policiais, sendo oito policiais militares e oito policiais civis, todos subordinados, na época, à antiga Secretaria de Segurança Pública (SSP), com a missão de realizar o policiamento na região da Grande Dourados, no combate aos crimes de narcotráfico, furto e roubo de veículos, de cargas, em propriedades rurais, golpe do seguro e outros crimes específicos na região. O DOF teve como primeiro Diretor o Coronel PM José Humberto da Silva Vilarins, no período de 28/05/1987 a 07/03/1989.
No início, o GOF estava sediado na capital do Estado, porém, devido à distância da sua área de atuação, no ano de 1989, a sede do Grupo foi transferida para um imóvel alugado na cidade de Dourados com a missão de realizar o policiamento ostensivo itinerante na faixa de fronteira do Brasil com o Paraguai.
Por conta dos bons resultados apresentados desde a sua criação à comunidade da região, por intermédio da Sociedade dos Amigos da Liberdade, Vigilância e Esperança (Salve), construiu, no ano de 1994, um prédio de 1.100 m², e o cedeu ao Estado, em regime de comodato, para abrigar a Unidade Policial.
No dia 15 de janeiro de 1996, com a reestruturação da Secretaria de Estado de Justiça e Segurança Pública (SEJUSP), por força do Decreto Estadual nº. 8.431, o Grupo de Operações de Fronteira (GOF) passou a denominar-se Departamento de Operações de Fronteira (DOF). Em 21 de maio de 1999, por força da Resolução nº. 228, o DOF passou a policiar a fronteira com a Bolívia.
No dia 28 de dezembro de 2006 foi criada a Delegacia Especializada de Repressão aos Crimes de Fronteira (Defron) integrada ao Departamento de Operações de Fronteira, por meio do Decreto nº. 12.218.
Atualmente o DOF é regido pelo Decreto Estadual nº. 12.752, de 12 de maio de 2009 e pela Resolução SEJUSP/MS/Nº. 905, de 27 de agosto de 2020, e atua em 53 (cinquenta e três) municípios do Estado, com a presença mais efetiva nos 730,8 quilômetros de fronteira seca, nos 1.514 quilômetros de fronteira com o Paraguai e com a Bolívia abrangendo, inclusive, uma extensa área rural. Em caso de necessidade, e por determinação do Sr. Secretário de Estado de Justiça e Segurança Pública, o DOF atua em outros municípios do Estado. Seu atual Diretor é o Coronel PM Wagner Ferreira da Silva.
Por força da Lei 5.646/2021, publicada no Diário Oficial do Estado de 22 de abril de 2021 a nova sede fica denominada “Coronel Adib Massad” em homenagem a um dos policiais pioneiros e diretor do departamento no período de 07/03/1989 a 26/09/1996, falecido no último dia 03 de março aos 91 anos de idade.
