Voltooi die volgende sin: Die eerste groep is gedurende die
Algerië Oorlog in 1960, aan die Oos- en Wesgrens, met die doel om nasionale liedjies te interpreteer. Die musiekgroep wat op die oostelike grens in die Tunisiese stad Melag gestig is. Ná die ondertekening van die Évian-ooreenkomste het die musiekgroep na die stad Constantine verhuis. In 1963, nadat hulle na "L'Ecole des Cadets de la Révolution à Koléa" oorgeplaas is, het sekere elemente hul studies voortgesit, terwyl ander by die Nasionale Radioorkes aangesluit het. Na die skietstilstand het die militêre orkes sy eerste dienste gevorm in 'n groot parade van die NLA in Oujda ter ere van die lede van die Voorlopige Regering van die Algeriese Republiek. In Januarie 1963 is hierdie vorming na die Hoofkwartier van die Ministerie van Nasionale Verdediging verskuif, waar dit musiekopleiding aan elemente van die Gewapende Magte verskaf het. Die eerste klas, bestaande uit 160 elemente, is in rekordtyd in militêre musiek gevorm. Die Egiptiese president Gamal Abdel Nasser was die eerste buitelandse verloofde wat in Mei 1963 deur die groep vereer is, en toe die Marokkaanse koning Hassan II in Junie van dieselfde jaar. In 1964 is die sakfluitband geskep en gaan dit tot vandag toe voort om parades in tradisionele Algeriese kostuums te animasieer deur die folklore van die populêre kultuur en erfenis aan te bied. In Maart 1965 is die orkes na El Harrach Barracks oorgeplaas, wat die hoofkwartier van die eerste militêre musiekskool was. Dit is in Januarie 1969 na sy huidige ligging verskuif. In September 1973, ter geleentheid van die vierde beraad van die Nie-Gebonde Beweging, het die band van die Republikeinse Garde die volkslied van die lidlande uitgevoer tydens die welkom- en vertrekseremonies wat gereserveer is vir deelnemende staatshoofde by Houari Boumediene-lughawe.