Su primer director fue Marshal Cândido Rondon, quien creó el lema de la agencia: «Muere si es necesario, pero no mates nunca».