Der Kreis Cacolo wurde am 23. Juni 1934 unter Portugiesischer Kolonialverwaltung geschaffen. Im Portugiesischen Kolonialkrieg (1961–1975) und im folgenden Bürgerkrieg in Angola (1975–2002) erlitt das Kreisgebiet starke Zerstörungen. Seit dem Friedensschluss 2002 und dem zunehmenden Wiederaufbau erholt sich Cacolo langsam.