A nova província, foi criada ao abrigo da nova Divisão Político-Administrativa de Angola, aprovada a 14 de agosto de 2024 pela Assembleia Nacional e institucionalizada a 27 de dezembro de 2024, conforme a Lei n.º 14/24, de 5 de setembro, que tem como sede o Município de Catete. Segundo a nova divisão político-administrativa, a província de Icolo e Bengo conta agora com 7 municípios -Catete (capital), Bom Jesus, Cabiri, Sequele, Cabo Ledo, Quiçama e Calumbo - e 11 comunas - Catete, Cassoneca, Caculo Cahango, Caxicane, Muxima, Quixinge, Demba Chio, Munbondo, Funda, Quifangondo e Sequele -, numa reorganização que visa melhorar a gestão urbana e aproximar os serviços públicos da população. Icolo e Bengo tem uma extensão territorial de 17.234 km2 e uma população estimada em 1. 523. 457 habitantes.
Esta reorganização, visa aproximar os serviços públicos das populações, clarificar limites territoriais e impulsionar o desenvolvimento económico regional.
A província tem um marco histórico na luta anticolonial, sendo o local de nascimento do primeiro Presidente de Angola, Dr. António Agostinho Neto, que é conhecida também, por sua forte identidade religiosa e agrícola.
Localizada na região norte de Angola, Icolo e Bengo é reconhecida pelo seu potencial agrícola e industrial, com solos férteis e condições naturais favoráveis que a posicionam como um futuro líder no agro-negócio do país.