Ursprünglich war das Gebiet des heutigen Algerien von berberischen Volksstämmen bewohnt, im Osten von Tuareg. Vom 12. Jahrhundert v. Chr. an errichteten die Phönizier an der Küste Handelsstützpunkte und gründeten 814 v. Chr. die Handelsstadt Karthago im heutigen Tunesien, die sich in der Folge zur Großmacht im westlichen Mittelmeer entwickelte. Um 202 v. Chr. schlossen sich die Berber-Stämme (Mauren) unter Massinissa zum Königreich Numidien zusammen und verbündeten sich mit Rom gegen Karthago. Die Erhebung Karthagos gegen Massinissa 149 v. Chr. lieferte Rom den erwünschten Vorwand für den Dritten Punischen Krieg, in dessen Verlauf Karthago zerstört wurde. 46 v. Chr. unterwarf Rom Numidien und vereinigte es mit Karthago zur römischen Provinz Numidia-Mauretania. Bis zum Einfall der Vandalen im Jahre 429 n. Chr. war diese die Kornkammer Roms. Die Vandalenherrschaft endete 534 mit der Eroberung durch Truppen des oströmischen Kaisers Justinian I., wodurch Nordafrika byzantinische Provinz wurde.