Täytä seuraava lause: Ensimmäinen bändi perustettiin
Algerian sota vuonna 1960, itä- ja länsirannikolla, kansallislaulujen tulkinnassa. Musiikkiyhtye perustettiin itäisellä rajalla, Tunisian Melagin kaupungissa. Évian-sopimusten allekirjoittamisen jälkeen musiikkiyhtye muutti Konstantinin kaupunkiin. Vuonna 1963, siirtyessään "L'Ecole des Cadets de la Révolution à Koléa" -kouluun, jotkut ryhmän jäsenet jatkoivat opintojaan, kun taas toiset liittyivät kansallisen radion orkesteriin. Tulitauon jälkeen sotilaallinen bändi muodosti ensimmäiset palveluksensa Oujdassa pidetyssä NLA: n suuressa paraatissa Algerian tasavallan väliaikaisen hallituksen jäsenten kunniaksi. Tammikuussa 1963 tämä muodostelma siirrettiin kansallisen puolustusministeriön päämajaan, jossa se tarjosi musiikkikoulutusta asevoimien elementtejä varten. Ensimmäinen luokka, joka koostui 160 elementistä, muodostettiin ennätysajassa sotilaalliseen musiikkiin. Egyptin presidentti Gamal Abdel Nasser oli ensimmäinen ulkomaalainen, jonka bändi kunnioitti toukokuussa 1963, ja Marokon kuningas Hassan II kesäkuussa samana vuonna. Vuonna 1964 perustettiin säkkipiippuyhtye, joka jatkaa nykypäivään asti perinteisissä Algerian puvuissa järjestettäviä paraateja esittelemällä kansankulttuurin ja kulttuuriperinnön folkloria. Maaliskuussa 1965 bändi siirrettiin El Harrachin kasarmiin, joka oli ensimmäisen sotilaallisen musiikkikoulun päämaja. Se muutti nykyiseen paikkaansa tammikuussa 1969. Syyskuussa 1973 liittymättömyysliikkeen neljännen huippukokouksen yhteydessä tasavaltalaisen vartijan bändi esitti jäsenmaiden kansallislauluja Houari Boumedienen lentokentällä järjestetyissä vastaanotto- ja lähdötilaisuuksissa, jotka oli varattu osallistuville valtionpäämiehille.