Natural de Taguatinga (DF), filho de uma dona de casa paraibana e um padeiro piauiense, Anderson Pereira chegou ao estado de Rondônia aos 10 anos de idade, em 1989.

Antes de assumir o cargo de agente penitenciário em 2004, serviu como soldado na Força Aérea Brasileira (1998-2001) e atuou como agente administrativo efetivo na Secretaria de Estado da Educação (Seduc).

Já no sistema prisional trabalhou como plantonista e diretor de Segurança de penitenciária em Vilhena (RO). Também cumpriu plantões em penitenciárias de Porto Velho.

Sua trajetória no movimento sindical iniciou em 2011, quando foi presidente do Sindicato da categoria a pedido dos próprios colegas. Em 2014 foi reeleito.

Com 37 anos, Anderson Pereira era primeiro suplente da coligação e então teve que assumir a vaga deixada pela deputada Lucia Tereza falecida devido doenças neurológicas.