African provinssi perustettiin vuonna 146 eaa. kolmannen puunilaissodan jälkeen, kun Rooma valtasi Karthagon silloiset alueet. Provinssi muodostettiin kyseisistä alueista. Sen johtoon tuli prokonsuli. Keisariajalla Africa luettiin senaatin provinsseihin.