O 9º Batalhão de Polícia Militar de Vitória da Conquista foi criado por meio do Decreto nº 22.442, em 2 de julho de 1971, incorporando todo o efetivo e atribuições da Companhia Independente de Polícia desta cidade, além de atender 58 localidades circunvizinhas. Para tanto, foram criadas, inicialmente, duas companhias de polícia que davam suporte ao policiamento da sede e aos destacamentos sob sua jurisdição.
Com o advento da Lei n.º 11.356, de 06 de janeiro de 2009, que alterou a estrutura organizacional da PMBA, o 9º BPM/Vitória da Conquista teve sua atividade operacional mudada, passando a atuar na área de Ensino, Instrução, e Capacitação, estando diretamente subordinado ao Departamento de Ensino da PMBA. Mais tarde, através da Lei n.º 13.201, de 09 de dezembro de 2014, que reorganizou a PMBA e revogou a Lei n.º 9.848, de 29 de dezembro de 2005, passou a ser subordinado ao Centro de Formação e Aperfeiçoamento de Praças – CFAP.
Destinado às ações de instrução, capacitação e aperfeiçoamento de Praças da Corporação, o 9º BEIC realiza os Cursos de Aperfeiçoamento de Sargentos, Cursos Especiais de Formação de Sargentos, Cursos Especiais de Formação de Cabos e Cursos de Formação de Soldados.
