O Sindicato dos Policiais Rodoviários Federais no Estado de Mato Grosso surgiu na década de 90, denominadona época como Delegacia da Policia Rodoviária Federal, sendo constituído através de Assembleia Geral onde se fizeram presente todos os responsáveis pelas Delegacias da PRF no Brasil.

O primeiro presidente do Sindicato dos Policiais Rodoviários Federais no Estado de Mato Grosso foi o Inspetor Valdemir Dias de Moura (PRF Valdemir - turma de 1974), que foi escolhido pela Federação na época. Seu vice foi o Inspetor Sebastião Vieira Guimarães – PRF Guimarães. O PRF Valdemir presidiu o SINPRF/MT durante dois anos, assumindo em seguida o seu Vice.

A primeira conquista dos Sindicatos da PRF em todo o país foi o grande concurso de 1993, conquista esta que trouxe a nomeação de vários Policiais Rodoviários Federais nascendo dali a força e importância do sistema sindical PRF.