Nas colónias existiam forças policiais desde o último quartel do século XIX. Concentrados nos núcleos urbanos de maior relevância, integravam soldados provenientes da metrópole e elementos locais como guardas auxiliares ou "indígenas". 

Durante a Guerra Colonial reforçaram-se as forças coloniais. Até 1974 foram criadas 12 Companhias Móveis para servirem nas colónias.