U progu niepodległości kraju nasiliły się zamachy terrorystyczne podejmowane przez Organizację Tajnej Armii (OAS), skupiającą pozostałych w kraju francuskich osadników. Terroryzm i reakcja nań ze strony władz spowodowały masowy exodus ludności francuskiej z kraju, do połowy 1962 Algierię opuściło 80% osadników. W 1963 przyjęto pierwszą konstytucję algierską. Premierem i pierwszym prezydentem republiki został Ahmad Ben Bella. W październiku 1963 suwerenność Algierii zakwestionowało Maroko, w trakcie tak zwanej wojny piaskowej, w której siły algierskie pokonały wojska marokańskie. W 1964 w Algierskiej Karcie Narodowej nakreślono socjalistyczny program rozwoju państwa, w którym monopartyjne rządy objął Front Wyzwolenia Narodowego. W 1965 miał miejsce zamach stanu z Huari Bumedienem na czele. Bumedien w trakcie rządów przeprowadził reformę rolną i nacjonalizację części sektorów przemysłu.
W 1979, po śmierci Bumediena, urząd prezydenta objął Szadli Bendżedid. Uchwalona w 1989 nowa, demokratyczna konstytucja, spowodowała chaos polityczny. Duże poparcie społeczne uzyskał islamistyczny Islamski Front Ocalenia, który w 1990 wygrał wybory komunalne i regionalne.