Fyrsta hljómsveitin var stofnuð í algírska stríðinu.
1960 á austur- og vesturlandamærunum, með það að markmiði að túlka þjóðlög. Tónlistarhópurinn var stofnaður á austurmörkum, í borginni Melag í Túnis. Eftir undirritun Évian samninganna flutti tónlistarhópurinn til borgarinnar Constantine. Árið 1963, eftir að hafa verið flutt í "L'Ecole des Cadets de la Révolution à Koléa", héldu sumir þátttakendur áfram námi sínu, en aðrir gengu í Ríkisútvarpsorkestrið. Eftir vopnahlé var herhljómsveitin með fyrstu þjónustu sína í stórum mót NLA í Oujda til heiðurs meðlimum bráðabirgðastjórnar Algeríu lýðveldisins. Í janúar 1963 var þessi stofnun flutt í höfuðstöðvar varnarmálaráðuneytisins, þar sem hún veitti tónlistarnám til hagsbóta fyrir þætti vopnaða hersins. Fyrsti bekkur, sem samanstóð af 160 þáttum, var stofnaður, á mettíma, í hernaðar tónlist. Forseti Egyptalands, Gamal Abdel Nasser, var fyrsti erlendur yfirgefandi sem var heiðraður af hljómsveitinni í maí 1963, síðan Hassan II konungur Marokkó í júní sama árs. Árið 1964 var bagpipe hljómsveitin stofnuð og heldur áfram, fram til dagsins í dag, til að lífga uppför í hefðbundnum algírsku búningum með því að kynna þjóðsögu vinsællar menningar og arfleifðar. Í mars 1965 var hljómsveitin flutt til El Harrach Barracks, sem var höfuðstöðvar fyrsta hernaðar tónlistarskólans. Það flutti á núverandi stað í janúar 1969. Í september 1973, í tilefni af að halda 4. ráðstefnu hreyfingarinnar um aðildarríki, flutti hljómsveit repúblikanavarða þjóðsöngva aðildarríkjanna á móttöku- og brottfararathöfnum sem var geymd fyrir þátttakandi ríkisstjórnarmenn á Houari Boumediene flugvelli.