Ένα Σύνταγμα της Αλγερίας εγκρίθηκε για πρώτη φορά με δημοψήφισμα το 1963, μετά τον Αλγερινό Πόλεμο της Ανεξαρτησίας (1954–62). Αρχικά, επρόκειτο να συνταχθεί από συνταγματική συνέλευση με επικεφαλής τον Φερχάτ Αμπάς, αλλά αυτό το σώμα παραμερίστηκε από τον πρώτο Πρόεδρο της Αλγερίας, Αχμέντ Μπεν Μπελά. Στη μορφή του 1963, το σύνταγμα κήρυττε την Αλγερία μονοκομματικό κράτος το οποίο κυβερνούσε το πρώην κίνημα αντίστασης, το Εθνικό Απελευθερωτικό Μέτωπο (FLN). Το σύνταγμα αυτό αναστάλθηκε από το στρατιωτικό πραξικόπημα του 1965. Μετά από χρόνια διακυβέρνησης με εκτελεστικά διατάγματα ως αρχηγός του Επαναστατικού Συμβουλίου, ο Χουαρί Μπουμεντιέν εξέδωσε ένα δεύτερο σύνταγμα το 1976, τονίζοντας τη σημασία του σοσιαλισμού και - επισήμως - επαναφέροντας τους πολιτικούς θεσμούς στη θέση τους έναντι του στρατιωτικού κατεστημένου. (Ο Μπουμεντιέν εκλέχθηκε τότε ως ο δεύτερος πρόεδρος της χώρας, αφού άφησε τη θέση κενή για έντεκα χρόνια.)