The first band was created during the Algerian War in 1960, on the East and West borders, with the aim of interpreting national songs. The musical group founded on the eastern border, in the Tunisian city of Melag. Following the signing of the Évian Accords, the music group moved to the city of Constantine. In 1963, after being transferred to "L'Ecole des Cadets de la Révolution à Koléa", certain elements continued their studies, whule others joined the National Radio Orchestra. After the cease-fire, the military band formed its first services in a large parade of the NLA in Oujda in honor of the members of the Provisional Government of the Algerian Republic. In January 1963, this formation was moved to the Headquarters of the Ministry of National Defense, where it provided music training for the benefit of elements of the Armed Forces The first class, made up of 160 elements, was formed, in record time, in military music. Egyptian President Gamal Abdel Nasser was the first foreign leafer to be honored by the band in May 1963, then the King of Morocco Hassan II in June of the same year. In 1964, the bagpipe band was created and continues, until today, to animate parades in traditional Algerian costumes by presenting the folklore of the popular culture and heritage. In March 1965, the band was transferred to El Harrach Barracks, which was the headquarters of the first military music school. It moved to its current location in January 1969. In September 1973, on the occasion of the holding of the 4th Summit of the Non-Aligned Movement, the band of the Republican Guard performed the national anthems of the member countries during the welcoming and departure ceremonies reserved for participating heads of state at Houari Boumediene Airport.