A 64ª CIPM foi instituída pela lei 11.356/2009, e as atividades iniciaram em 04 de maio de 2009, sendo oriunda da 1ª Companhia do 1⁰ Batalhão sediado em Feira de Santana. Para assumir a missão de primeiro comandante foi nomeado o Major PM Jader Martins Marques da Silva. No ano de 2014, foi implantada a Base Comunitária de Segurança da Rua Nova, importante marco na aproximação com a comunidade. Desde sua fundação, a área de responsabilidade já sofreu diversas alterações, mas mantém em sua essência e território de destaque, o centro comercial da princesa do sertão. A sede da companhia está inserida no complexo da central de abastecimento, provocando uma rápida identificação com as tradicionais feiras que originaram a cidade de Feira de Santana.