André Batista es abogado y obtuvo un postgrado en Política Pública y Seguridad. Actualmente, es sub-coordinador de estrategias de la Policía Militar de Río de Janeiro. Fue miembro del BOPE entre 1996 y 2001.