Viết tiếp cho đoạn này - Ban nhạc đầu tiên được tạo ra trong cuộc chiến tranh Algeria
năm 1960, ở biên giới Đông và Tây, với mục đích diễn giải các bài hát quốc gia. Nhóm âm nhạc được thành lập ở biên giới phía đông, tại thành phố Melag của Tunisia. Sau khi ký kết Thỏa thuận Évian, nhóm nhạc chuyển đến thành phố Constantine. Năm 1963, sau khi được chuyển đến "L'Ecole des Cadets de la Révolution à Koléa", một số yếu tố tiếp tục học tập, trong khi những người khác gia nhập Dàn nhạc Đài phát thanh Quốc gia. Sau khi ngừng bắn, ban nhạc quân sự đã hình thành các dịch vụ đầu tiên trong một cuộc diễu hành lớn của NLA ở Oujda để vinh danh các thành viên của Chính phủ lâm thời của Cộng hòa Algeria. Vào tháng 1 năm 1963, đội hình này được chuyển đến Trụ sở Bộ Quốc phòng, nơi nó cung cấp đào tạo âm nhạc vì lợi ích của các yếu tố của Lực lượng Vũ trang. Lớp đầu tiên, gồm 160 yếu tố, được hình thành, trong thời gian kỷ lục, trong âm nhạc quân sự. Tổng thống Ai Cập Gamal Abdel Nasser là người nước ngoài đầu tiên được ban nhạc vinh danh vào tháng 5 năm 1963, sau đó là Vua Morocco Hassan II vào tháng 6 cùng năm. Năm 1964, ban nhạc ống túi được tạo ra và tiếp tục, cho đến ngày nay, để làm sống động các cuộc diễu hành trong trang phục truyền thống của Algeria bằng cách trình bày văn hóa dân gian của văn hóa đại chúng và di sản. Vào tháng 3 năm 1965, ban nhạc được chuyển đến El Harrach Barracks, là trụ sở của trường âm nhạc quân sự đầu tiên. Nó chuyển đến vị trí hiện tại vào tháng 1 năm 1969. Vào tháng 9 năm 1973, nhân dịp tổ chức Hội nghị thượng đỉnh lần thứ 4 của Phong trào Không liên kết, ban nhạc của Vệ binh Cộng hòa đã trình diễn các bài quốc ca của các nước thành viên trong các buổi lễ chào đón và khởi hành dành cho các nguyên thủ tham gia tại Sân bay Houari Boumediene.