De acordo com a Polícia Militar, Paulo Henrique Dourado Teixeira estava no seu carro quando foi atingido por vários tiros que causaram a sua morte. Uma outra pessoa que o acompanhava no carro sofreu ferimentos ligeiros.

O Comissário Evaristo Magalhães, da divisão de homicídios da Baixada Fluminense, disse que, embora a informação ainda seja preliminar, uma das linhas de investigação é crime político.

Paulo Teixeira foi nomeado para o Conselho em 2016 pelo Partido Trabalhista do Brasil (PTB) na lista do deputado regional Renato Cozzolino. Ele recebeu 536 votos e era vereador suplente no Conselho de Magé.

O crime ocorreu uma semana após a morte, no centro do Rio de Janeiro, da vereadora Marielle Franco e do seu motorista Anderson Gomes, situação que causou uma forte contestação no Brasil e em vários países, com manifestações a apelar ao fim da violência.

Marielle Franco, uma crítica da intervenção militar na segurança no Rio de Janeiro e caracterizada pelo seu ativismo como defensora dos direitos humanos, tinha condenado a violência policial um dia antes do crime.

O Estado do Rio de Janeiro está desde há um mês sob intervenção federal (por decisão do Presidente Michel Temer) por questões de segurança. Esta decisão implica a mobilização e destacamento de militares nas ruas da cidade como forma de manter a ordem pública.