喺阿爾及利亞戰爭期間,第一支樂隊成立
1960 年,東西兩岸嘅國家歌曲表演開始咗 音樂團體喺東邊界嘅突尼斯城市 Melag 成立 簽署埃維安協定之後,音樂團體搬到康斯坦丁市. 喺1963年,佢哋被轉到"L'Ecole des Cadets de la Révolution à Koléa" 一啲學生繼續讀書,其他學生加入國家廣播管弦樂隊. 停火之後,軍樂隊喺阿爾及利亞共和國臨時政府成員嘅榮耀中,喺烏日達舉行嘅 NLA 大型遊行上,開咗第一場音樂會. 1963年1月,呢個隊伍被轉移到國防部總部, 喺嗰度為軍隊嘅成員提供音樂訓練 第一班由160個成員組成, 喺軍事音樂方面,創下紀錄時間. 1963年五月,埃及總統加馬爾·阿卜杜勒·納塞 (Gamal Abdel Nasser) 成為第一位由樂團授予榮<unk>嘅外國人,之後同年六月,摩洛哥國王哈桑二世 (Hassan II) 授予榮<unk>. 1964年,呢個管弦樂團成立,一直以嚟都喺傳統阿爾及利亞服裝上演遊行, 1965年3月,樂隊被轉移到 El Harrach Barracks, 1969 年一月,佢搬到佢依家嘅位置. 1973年9月,喺唔結盟運動第四次高峰會舉行嘅同時 共和國衛隊嘅樂隊喺霍瓦里·布穆迪內機場 為參加嘅國家元首舉行嘅歡迎和離境儀式上 演奏成員國民歌