O Trigésimo Primeiro Batalhão de Polícia Militar (31º BPM) é a unidade operacional responsável pelos bairros da Barra da Tijuca, Recreio dos Bandeirantes, Grumari, Vargem Grande, Vargem Pequena, Itanhangá, Joá, Camorim e Barra de Guaratiba, na Zona Sudoeste do município do Rio de Janeiro. A Unidade é subordinada ao Segundo Comando de Policiamento de Área (2º CPA).

A primeira instalação da Polícia Militar, na atual região Sudoeste do município do Rio de Janeiro, ocorre com a criação do destacamento do Camorim, o qual se subordinaria inicialmente ao Sexto Batalhão de Polícia Militar (6º BPM). Esse destacamento ainda seria subordinado ao Sétimo e ao Décimo Segundo, atuais Nono e Décimo Oitavo Batalhões de Polícia Militar (9º e 18º BPM), antes de sua desativação.

Pelo Decreto Estadual nº 21.547/1995 foi criada a Sétima Companhia Independente de Polícia Militar (7ª CIPM), e seu primeiro efetivo foi constituído pelos policiais militares oriundos da Terceira Companhia (3ª Cia) do 18º BPM, que eram responsáveis pelo policiamento daquela região, tendo sido nomeado como primeiro comandante o Major PM José Carlos Dias de Azevedo.

Através da Resolução SESP nº 308/2000, a 7ª CIPM foi transformada em Núcleo do Trigésimo Primeiro Batalhão de Polícia Militar (Nu/31º BPM), tendo como primeiro comandante o Tenente-Coronel PM Mauro Gonçalves Teixeira. Ainda sob seu comando, foi alterada a denominação de Nu/31º BPM para 31º Batalhão de Policia Militar, através da Resolução SESP nº 573/2002. Em 22 de março de 2006, foi inaugurada a nova sede da OPM, situada no bairro da Barra da Tijuca, sendo a antiga sede ocupada atualmente pelo Posto de Policiamento Comunitário do Terreirão (PPC 31/1).

Com a intenção de descentralizar o efetivo da Unidade, em 2 de janeiro de 2015 foi inaugurada a sede da Quinta Companhia (5ª Cia), no Morro do Banco, e no dia 4 de março do mesmo ano foi inaugurada a sede da Segunda Companhia (2ª Cia), na área do Terminal Rodoviário Alvorada/Cidade das Artes.

Hoje, o 31º BPM tem sob sua responsabilidade uma área de atuação uma área de 176 km², com uma população de mais de trezentas mil pessoas e em constante crescimento devido ao desenvolvimento econômico, imobiliário e turístico da região.