Buuxi weedha soo socota: Kooxdii ugu horreysay waxaa la aasaasay intii lagu jiray
Dagaalkii Aljeeriya ee 1960, ee xuduudaha Bariga iyo Galbeedka, iyada oo ujeedadu tahay fasiraadda heesaha qaranka. Kooxda muusigga ah ee laga aasaasay xadka bari, magaalada Melag ee Tunisia. Ka dib markii la saxiixay Heshiisyadii Évian, kooxda muusikada waxay u guureen magaalada Constantine. Sannadkii 1963, ka dib markii loo wareejiyay "L'Ecole des Cadets de la Révolution à Koléa", xubnaha qaarkood waxay sii wadeen waxbarashadooda, halka kuwa kale ay ku biireen Orkestra Raadiyaha Qaranka. Ka dib xabad joojinta, kooxda milatariga waxay sameysteen adeegyadii ugu horreeyay ee bandhig ballaaran oo NLA ah oo ka dhacay Oujda si loogu maamuuso xubnaha Dowladda Ku-meelgaarka ah ee Jamhuuriyadda Algeria. Bishii Janaayo 1963, tababarkan waxaa loo wareejiyay Xarunta Dhexe ee Wasaaradda Difaaca Qaranka, halkaas oo ay ku bixisay tababar muusig oo loogu talagalay faa'iidada qaybaha Ciidamada Qalabka Sida. Fasalkii ugu horreeyay, oo ka kooban 160 qaybood, ayaa lagu sameeyay, waqti rikoor ah, muusigga militariga. Madaxweynaha Masar Gamal Abdel Nasser wuxuu ahaa qofkii ugu horreeyay ee ajnabi ah ee ka tagay kooxda bishii Maajo 1963, ka dibna Boqorka Morocco Hassan II bishii Juun ee isla sanadkaas. Sannadkii 1964-kii, waxaa la aasaasay kooxda muusikada ee loo yaqaan 'bagpipe band' waxayna sii wadaan, ilaa maanta, inay soo jiitaan bandhigyo ku jira dharka dhaqanka ee Aljeeriya iyagoo soo bandhigaya dhaqanka iyo dhaxalka dadweynaha. Bishii Maarso 1965, kooxda waxaa loo wareejiyay El Harrach Barracks, oo ahayd xaruntii ugu horreysay ee iskuulka muusikada militariga. Waxaa loo wareejiyay meeshii ay hadda ku taal bishii Janaayo 1969. Bishii Sebtember 1973, munaasabadda qabashada Shirweynihii 4aad ee Dhaqdhaqaaqa aan Xadgudubka Lahayn, kooxda heesaha ee Ilaalada Jamhuuriga waxay soo bandhigeen heesaha qaranka ee dalalka xubnaha ka ah inta lagu gudajiray soo dhoweynta iyo xafladaha bixitaanka ee loo qoondeeyay madaxda ka qeyb galaya madaarka Houari Boumediene.