Detail lukisan batu Tassili yang berasal dari tahun 3000 SM mungkin berhubungan dengan sebuah peradaban yang hilang di kawasan yang kini disebut Sahara Hijau

Di wilayah Ain Hanech (Provinsi Saida), telah ditemukan sisa-sisa pendudukan hominid awal (200.000 SM) di Afrika Utara. Para pembuat alat, Neandertal, menghasilkan kapak tangan bergaya Levaloisia dan Musteria (43.000 SM), serupa dengan yang ditemukan di Levant.[1][2]

Penduduk asli Berber di Aljazair telah di bawah kekuasaan asing selama lebih dari 3000 tahun terakhir. Orang-orang Fenisia (1000 SM) dan Republik Romawi (200 SM) ialah yang terpenting, sampai datangnya orang-orang Arab pada abad ke-8. Bagaimanapun, aliran penaklukan tak seluruhnya satu arah; pada masa pertengahan Fatimiyah Berber, berasal dari Aljazair, mengambil alih Mesir, walaupun segera setelah itu meninggalkan Afrika Utara.

Aljazair masuk wilayah Turki Utsmani oleh Khair ad-Din dan saudaranya Aruj yang membuat pesisirnya basis corsair; [privateering] mereka yang dicapai puncaknya di Aljir pada 1600-an, setelah pusat kegiatan dipindahkan ke Tripoli di Libya. Dengan dalih mengabaikan konsul-konsul mereka, Prancis menyerang Aljir pada 1830; bagaimanapun, perlawanan hebat dari sejumlah tokoh seperti Emir Abdelkader yang dibuat untuk penaklukan pelan-pelan di Aljazair, tak secara teknis selesai sampai awal 1900-an saat Tuareg terakhir ditaklukkan.

Sementara itu, bagaimanapun, Prancis telah membuat Aljazair bagian integral metropolitannya, status status yang akan mengakhiri jatuhnya Republik Keempat. Puluhan ribu pemukim dari Prancis, Italia, Spanyol, dan Malta pindah menyeberangi Laut Tengah untuk bertani di Algerian daratan pesisir dan menduduki bagian yang paling berharga dari kota-kota Aljazair, mendapatkan keuntungan dari penyitaan tanah bersama yang dimiliki pemerintah Prancis. Orang-orang Eropa beranak pinak di Aljazair (yang disebut pied-noir), seperti penduduk asli Yahudi Aljazair, merupakan warga negara Prancis penuh yang sedang mulai dari akhir abad ke-19; dengan memperlihatkan perbedaan menyolok, kebanyakan Muslim Aljazair tetap di luar hukum Prancis, dan tak memiliki kewarganegaraan Prancis ataupun hak suara. Susunan sosial Aljazair diperlunak untuk maksud yang berubah selama masa ini: tingkat melek huruf jatuh secara hebat, sedangkan penyerobotan tanah menumbangkan kebanyakan penduduk.

Pada 1954, Front Pembebasan Nasional (FLN) melancarkan perang gerilya; setelah hampir 1 dekade perang di kota dan desa, mereka berhasil memaksa Prancis keluar pada 1962. Pada 25 September 1962, Ferhat Abbas terpilih menjadi presiden dari pemerintahan provinsional, dengan Ahmed Ben Bella sebagai perdana menteri. Kebanyakan 1.025.000 pied-noir, seperti 91.000 harki (Muslimin Aljazair pro-Prancis), atau hampir 10% penduduk Aljazair pada 1962, pergi dari Aljazair ke Prancis hanya sekian bulan dalam pertengahan tahun itu.

Presiden pertama Aljazair, pemimpin FLN Ahmed Ben Bella, didepak oleh mantan sekutunya dan juga PM, Houari Boumédiènne pada 1965. Negara itu kemudian menikmati hampir 25 tahun yang relatif stabil 1 partai sosialis milik Boumedienne dan para penggantinya.

Pada 1990-an, Aljazair dilanda perang saudara penuh kekerasan dan berkepanjangan setelah militer menghalangi ParPol Islam, Front Keselamatan Islam mengambil kekuasaan menyusul pemilihan multipartai pertama di negeri itu. Lebih dari 100.000 orang terbunuh, kebanyakan dalam pembantaian penduduk sipil yang tak beralasan, oleh kelompok gerilyawan seperti Kelompok Islam Bersenjata.

Pada bulan Desember 1990, Majelis Rakyat Nasional mengesahkan aturan penggunaan bahasa Arab sebagai bahasa resmi Aljazair dan melarang perusahaan-perusahaan swasta dan partai politik menggunakan bahasa Prancis dan Berber. Undang-undang baru ini dianggap sebagai sikap tidak toleran pemerintah terhadap sejumlah masyarakat yang berlatar pendidikan Barat serta masyarakat Berber. Hal ini kemudian menyebabkan sekitar 500.000 orang turun ke jalan untuk memprotes diskriminasi agama dan politik