A 75ª CIPM foi criada em 2009, sucedendo a 3ª Companhia Orgânica do 3º BPM na Bahia, e inicialmente instalada no bairro Dom Tomaz, Juazeiro. Em 2016, mudou-se para o bairro Residencial Juazeiro I, compartilhando espaço com a Secretaria Municipal de Saúde. Em 2020, devido à pandemia de COVID-19, passou brevemente pelo 3º BEIC até se estabelecer em outubro de 2020 no CSU. Finalmente, em dezembro de 2021, encontrou uma nova sede na Rua Aracajú, Dom Tomaz, Juazeiro, área composta em sua maior parte por bairros residenciais, divididos em dois setores urbanos (Setor 1 e 2), além de parte da Zona Rural. Em seu rol de ex-comandantes estão: O Ten Cel PM RR Amon Pereira Gomes, Ten Cel PM RR Jorge Sampaio Silva, Ten Cel PM Irlam Gouveia de Mattos, Ten Cel PM José Roberto Sampaio Souza, Maj PM Ederson da Silva Cirne, comandada atualmente pelo Maj PM Cristiano Roberto Seixas Almeida, responsável pelo Policiamento Ostensivo de parte da Zona Urbana de Juazeiro.
