Перед началом ПМВ Германская империя имела три зарубежные колонии — Юго-Западную Африку, Камерун и Цзяо-Чжоу (см. Осада Циндао). После войны победители лишили Германию всех её концессий и колоний. Однако в 1936 году полиция трёх немецких городов получила приказ восстановить традиции имперской колониальной полиции ("Kolonialpolizei"). В Бремене предполагалось разместить управление по Юго-Западной Африке, в Киле — по Камеруну, а в Гамбурге — по Циндао. Когда в 1941 году вермахт вторгся в Северную Африку, Гиммлер приказал создать Колониальную полицию для работы в будущих немецких колониях. После капитуляции Африканского корпуса в 1943 году была распущена.