El Estado romano la organizó en el año 146 a. C. tras la derrota cartaginesa en la tercera guerra púnica e instaló la capital en Útica.El territorio restante queda en el dominio del Reino de Numidia gobernado por el rey cliente Masinisa.En el año 27 a. C., cuando la República se había transformado en un principado, la provincia de África comenzó su ocupación bajo el dominio romano.Los vándalos cruzaron al norte de África desde Hispania en el año 429 e invadieron la zona en 436, fundando su propio reino en el que incluyeron Sicilia, Córcega, Cerdeña y las islas Baleares.En el año 533, el emperador Justiniano, utilizando una disputa dinástica vándala como pretexto, envió un ejército al mando del general Belisario a recuperar África.En una corta campaña, Belisario derrotó a los vándalos, entró triunfante en Cartago y restableció el dominio romano sobre la provincia.