O 19º Batalhão de Polícia Militar (19º BPM) foi oficialmente instalado no dia 31 de agosto de 2005, tendo como primeiro Comandante, o então Maj. QOPM OSCAR FRANCISCO MONTEIRO DA SILVA, hoje Tenente Coronel da Reserva Remunerada.

A Unidade possui três Companhias. A primeira com Sede em Toledo; a segunda, em Marechal Cândido Rondon e a terceira Companhia com Sede em Santa Helena.

Devido à necessidade estrutural e pela importância da região, e atendendo uma antiga reivindicação da população de Toledo, foi criado o 19º Batalhão de Polícia Militar, através do Decreto nº 2834, de 22 de abril de 2004, publicado no Diário Oficial nº 6713, de 22 de abril de 2004, sendo denominado "Batalhão Cap. PM João Alves da Rosa Filho", em homenagem a este valoroso Oficial da Corporação, que se destacou como principal historiador, grande pesquisador e autor de diversas obras literárias.

1ª Companhia: Toledo (Sede), Ouro Verde do Oeste e São Pedro do Iguaçu.

Instalada primeiramente junto a Sede do 19º Batalhão de Polícia Militar, a 1ª Companhia do 19º BPM atende os munícipios de Toledo, Ouro Verde do Oeste e São Pedro do Iguaçu, com uma população de 156.382 habitantes e uma área aproximada de 1.799,770 km². Com apoio da Prefeitura Municipal de Toledo, a 1ª Companhia ganhou uma Sede nova, sendo realocada para o novo endereço a partir de 2 de maio de 2023.

Comandante da Cia: Capitão QOPM Jimmy Cajuhy Carlesso