Kukamilisha kifungu hiki: bendi ya kwanza iliundwa wakati wa
Vita vya Algeria mwaka 1960, katika mipaka ya Mashariki na Magharibi, kwa lengo la kutafsiri nyimbo za kitaifa. Kikundi cha muziki kilichoanzishwa kwenye mpaka wa mashariki, katika mji wa Tunisia wa Melag. Baada ya kutiwa sahihi kwa Mikataba ya Évian, kikundi hicho cha muziki kilihamia jiji la Constantine. Katika 1963, baada ya kuhamishwa kwa "L'Ecole des Cadets de la Révolution à Koléa", baadhi ya vipengele iliendelea masomo yao, wakati wengine walijiunga National Radio Orchestra. Baada ya kusitishwa kwa mapigano, bendi ya kijeshi iliunda huduma zake za kwanza katika gwaride kubwa la NLA huko Oujda kwa heshima ya wanachama wa Serikali ya Muda ya Jamhuri ya Algeria. Mnamo Januari 1963, muundo huu ulihamishwa kwenda Makao Makuu ya Wizara ya Ulinzi wa Kitaifa, ambapo ilitoa mafunzo ya muziki kwa faida ya vitu vya Vikosi vya Silaha. Darasa la kwanza, lililoundwa na vitu 160, lilianzishwa, kwa wakati wa rekodi, katika muziki wa kijeshi. Rais wa Misri Gamal Abdel Nasser alikuwa wa kwanza kuondoka wa kigeni kuheshimiwa na bendi hiyo mnamo Mei 1963, kisha Mfalme wa Morocco Hassan II mnamo Juni mwaka huo huo. Mnamo 1964, bendi ya bagpipe iliundwa na inaendelea, hadi leo, kuhamasisha gwaride katika mavazi ya jadi ya Algeria kwa kuwasilisha hadithi za kitamaduni na urithi wa watu. Mnamo Machi 1965, bendi ilihamishwa kwenda kwenye kambi ya El Harrach, ambayo ilikuwa makao makuu ya shule ya kwanza ya muziki ya kijeshi. Ilihamishwa hadi mahali pake pa sasa mnamo Januari 1969. Mnamo Septemba 1973, wakati wa kufanya Mkutano wa 4 wa Harakati ya Wasiojiunga, bendi ya Walinzi wa Jamhuri ilifanya nyimbo za kitaifa za nchi wanachama wakati wa sherehe za kukaribisha na kuondoka zilizohifadhiwa kwa wakuu wa nchi wanaoshiriki katika Uwanja wa Ndege wa Houari Boumediene.