O 3º Batalhão foi criado no ano de 1961, no Governo Pedro Moreno Gondim, através da Lei nº 2.691 de 27 de dezembro de 1961, só sendo instalado na cidade de Patos em 14 de Maio de 1972, no Governo Ernani Sátyro, sob o Comando do então Major Geraldo Gomes da Silva.
Após a instalação, a Unidade foi denominada “3º Batalhão de Polícia Militar – Batalhão Governador Ernani Sátyro”. O 3º Batalhão de Polícia Militar, também conhecido como o Guardião do Sertão, tem sua atuação em parte do sertão paraibano, faz fronteira com o Estado do Rio Grande do Norte e Pernambuco.
O 3º BPM possui quatro Companhias localizadas nas cidades de Patos, Teixeira, Santa Luzia e Princesa Isabel tendo sido comandado até a presente data por 25 comandantes.
