The Federal Highway Police was created in 1928 during the administration of President Washington Luís Pereira de Sousa, under the name Roadway Police (Polícia das Estradas).
Despite the uniformed work, the PRF is not a military institution and a rigid hierarchy among the police officers does not exist.