Argelia ha estado habitada por los bereberes desde hace más de diez mil años. Los bereberes construyeron los primeros monumentos de la Antigüedad, de los que aún quedan numerosos vestigios. Desde el año 1000 a. C. hay constancia de que mantenían relaciones comerciales con los fenicios (cartagineses), que habían establecido colonias en la costa, y con los egipcios. En el siglo III a. C., los romanos denominan esta región Numidia, habitada por los bereberes masilianos y los maselinos. Estos últimos se aliaron con los cartagineses en la segunda guerra púnica, mientras que los primeros, aliados de los romanos y gobernados por Masinisa, acabaron recibiendo todo el reino de sus conquistadores.

A la muerte de Masinisa en 148, Escipión Emiliano dividió los poderes del reino entre los tres hijos de Masinisa, dándole a cada uno el control sobre el tesoro, el ejército y la justicia respectivamente. En 113, Yugurta se alzó contra los romanos y acabó derrotado, tras lo cual Numidia fue gobernada por un rey vasallo de Roma hasta que, bajo Diocleciano, se convirtió en una simple provincia del imperio y finalmente volvió a manos de los bereberes hasta la invasión de los vándalos en 430. A principios del siglo VI, las tropas de Justiniano I expulsaron a los vándalos y recuperaron el reino para el Imperio bizantino, que lo gobernó de manera precaria hasta la llegada de los árabes en el siglo VIII.