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 di abad ke-8. Bagaimanapun, aliran penaklukan tak seluruhnya satu arah; di 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 1600an, setelah pusat kegiatan dipindahkan ke Tripoli di Libya. Dengan dalih mengabaikan konsul-konsul mereka, Prancis menyerang Aljazair pada 1830; 14 Juni 1830, tentara Prancis mendarat di pantai Aljazair yang mengawali serbuan negara imperialis ini ke Aljazair. Prancis menghadapi perlawanan sengit rakyat Aljazair yang menolak penjajahan atas negeri mereka. Dengan berbagai cara, akhirnya Prancis berhasil menduduki Aljazair secara penuh tahun 1910.
<!–[if gte vml 1]> <![endif]–><!–[if !vml]–><!–[endif]–>Meski demikian perlawanan bersenjata rakyat Aljazair tetap berlanjut dan memuncak seiring dengan berakhirnya perang dunia kedua.tahun 1962, dengan semakin meningkatnya perlawanan rakyat dan tekanan dunia. perlawanan hebat dari sejumlah tokoh seperti Emir Abdelkader yang dibuat untuk penaklukan pelan-pelan di Aljazair, tak secara teknis selesai sampai awal 1900an 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 dipunyai 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, , Presiden Prancis saat itu Charles de Gaulle terpaksa menyetujui pemberian status kemerdekaan penuh kepada Aljazai, 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, kebayakan dalam pembantaian penduduk sipil yang tak beralasan, oleh kelompok gerilyawan seperti Kelompok Islam Bersenjata.