Criado em 21 de setembro de 2001, por meio da Lei de Organizações Básicas da PMAL, o batalhão recebeu diversos policiais militares que passaram por instruções para nivelamento operacional. Na época, a ROTAM recebeu uma frota doada pela Secretaria Nacional de Segurança Pública, composta por cerca de 25 veículos, entre Mareas e Santanas, que passaram a fazer parte do patrulhamento ostensivo.
Inicialmente sediado no quartel do Centro de Formação e Aperfeiçoamento de Praças (CFAP), o batalhão mudou para sua base atual na Rua Princesa Isabel, n° 428, no bairro do Farol, em Maceió, no final de 2001, onde permanece até hoje.
A ROTAM sempre atuou subordinada ao Comando do Policiamento da Região Metropolitana (CPRM), sendo responsável pelo policiamento preventivo e ostensivo em toda a Grande Maceió e, quando necessário, no interior do estado. Em 2015, modernizou sua frota e equipamentos, abandonando a Doutrina de Radiopatrulha e passando a adotar a Doutrina de ROTAM.
Através de autorização do Comando-Geral da Corporação, em 2021 a unidade passou a utilizar oficialmente a nomenclatura de Batalhão de ROTAM, oficializada pelo decreto governamental 93.446, que estabeleceu a nova organização básica da Polícia Militar de Alagoas.
Para o comandante-geral da PMAL, coronel Paulo Amorim, a ROTAM desempenha um papel fundamental no combate ao crime em todo o território alagoano. Ele parabeniza o batalhão e seus integrantes pelo excelente trabalho, ressaltando o empenho e dedicação da tropa, formada por homens e mulheres dedicados ao serviço policial.
Atualmente, a ROTAM é comandada pelo tenente-coronel Bruno de Lima Lins. Em mensagem pelo aniversário da unidade, o oficial superior parabeniza a Radiopatrulha e a ROTAM por seus 22 anos de serviço à sociedade alagoana, reconhecendo a contribuição de todos que fizeram parte da história da unidade e pedindo a continuidade das bênçãos divinas nessa nobre missão.
Ao longo desses 22 anos, a ROTAM se consolidou como uma importante força de segurança para o estado de Alagoas, desempenhando um papel fundamental na proteção da população e na redução dos índices de criminalidade. Sua atuação ostensiva e seu comprometimento com a segurança pública são essenciais para garantir a tranquilidade e o bem-estar da sociedade alagoana.