Osatu esaldi hau:
1960ko Algeriako gerran, ekialdeko eta mendebaldeko mugetan, abesti nazionalak interpretatzeko helburuarekin. Ekialdeko mugan sortu zen musika taldea, Melag hirian. Eviako Akordioak sinatu ondoren, musika taldea Konstantinoplara joan zen bizitzera. 1963an, "L'Ecole des Cadets de la Révolution à Koléa"ra transferitu ondoren, zenbait elementuk beren ikasketekin jarraitu zuten, beste batzuk Radio Orkestra Nazionalean sartu ziren bitartean. Su-etena egin ondoren, bandak bere lehen zerbitzuak osatu zituen Ujdako NLAren desfilea handi batean, Aljeriako Errepublikako Behin-behineko Gobernuaren kideen omenez. 1963ko urtarrilean, formazio hau Nazio Defentsa Ministerioaren egoitzara eraman zuten, eta bertan, indar armatuetako elementuen onurako musika prestakuntza eskaini zuen. Lehenengo klasea, 160 elementuz osatua, errekor denbora batean, musika militarraren arloan eratu zen. Gamal Abdel Nasser Egiptoko lehendakaria izan zen 1963ko maiatzean taldeak omendutako lehen atzerritar atzerritarra, ondoren Maroko Hassan II.a erregea izan zen urte bereko ekainean. 1964an, bagpipe taldea sortu zen eta gaur egun arte, Algeriako jantzi tradizionaletan desfilak animatzen jarraitzen du, kultura eta ondare herrikoiaren folklorea aurkeztuz. 1965eko martxoan, El Harracheko kuartelera eraman zuten taldea, lehen musika eskola militarraren egoitza zena. 1969ko urtarrilean aldatu zen gaur egungo tokira. 1973ko irailean, Mugimendu Ez Alderatuaren 4. Goi Bilera egin zeneko egunean, Guardia Errepublikarraren taldeak kide diren herrialdeen ereserkiak egin zituen Houari Boumediene aireportuan parte hartzen zuten estatu buruentzako erreserbatutako ongietorri eta irteera zeremonietan.