Skriv en fortsættelse til dette afsnit - Det første band blev oprettet under Algeriet krigen
I 1960 på øst- og vestgrænsen med det formål at fortolke nationalmelodier. Musikgruppen blev grundlagt på den østlige grænse, i den tunesiske by Melag. Efter undertegnelsen af Évian-aftalerne flyttede musikgruppen til byen Constantine. I 1963, efter at være blevet overført til "L'Ecole des Cadets de la Révolution à Koléa", fortsatte visse elementer deres studier, mens andre sluttede sig til National Radio Orchestra. Efter våbenhvilen dannede militærbandet sine første tjenester i en stor parade af NLA i Oujda til ære for medlemmerne af Den provisoriske regering i Den algeriske Republik. I januar 1963 blev denne dannelse flyttet til hovedkvarteret for Ministeriet for National Forsvar, hvor den gav musikundervisning til fordel for elementer af de væbnede styrker. Den første klasse, der bestod af 160 elementer, blev dannet på rekordtid i militær musik. Den egyptiske præsident Gamal Abdel Nasser var den første udenlandske afgangspartner, der blev hædret af bandet i maj 1963, derefter Kongen af Marokko Hassan II i juni samme år. I 1964 blev sækkepibebandet oprettet og fortsætter indtil i dag med at animere parader i traditionelle algeriske kostumer ved at præsentere folkemusik og folkekultur. I marts 1965 blev bandet overført til El Harrach Barracks, som var hovedkvarteret for den første militære musikskole. Den flyttede til sin nuværende placering i januar 1969. I september 1973, i anledning af afholdelsen af det 4. topmøde for den ikke-allierede bevægelse, fremførte bandet af den republikanske garde medlemslandenes nationalsange under velkomst- og afgangsritualerne, der var forbeholdt de deltagende statsoverhoveder på Houari Boumediene Lufthavn.