The song, written just after Tony Bellotto and Arnaldo Antunes were arrested for heroin traffic,[1] criticizes the police.
According to Branco Mello, vocalist of the band, the album Cabeça Dinossauro had "much of that disappointment of being arrested and to know you are not a criminal".
[1] Sérgio Britto recorded the first take of his lead vocals while overhearing a conversation between producer Liminha and Evandro Mesquita about spearfishing, which made him angry.
Since Britto only sang two other songs from the album ("AA UU" and "Homem Primata"), he ended up singing "Polícia", as well.
It was included on their albums Blood-Rooted (1997), Under a Pale Grey Sky (2002), the covered song was featured exclusively on the soundtrack version of Tales from the Crypt presents: Demon Knight (1995) and also on the Brazilian edition of Chaos A.D..