השלים את המשפט הבא: הלהקה הראשונה נוצרה במהלך
מלחמת אלג'יריה בשנת 1960, על הגבולות המזרחי והמערבי, במטרה לפרש שירים לאומיים. הקבוצה המוזיקלית הוקמה בגבול המזרחי, בעיר התוניסית מלג. בעקבות חתימת הסכמי אוויאן, קבוצת המוזיקה עברה לעיר קונסטנטין. בשנת 1963, לאחר שהועברו ל"L'Ecole des Cadets de la Révolution à Koléa", חלקם המשיכו את לימודיהם, בעוד אחרים הצטרפו לתזמורת הרדיו הלאומית. לאחר הפסקת האש, הלהקה הצבאית הקימה את שירותיה הראשונים במצעד גדול של NLA באוג'דה לכבוד חברי הממשלה הזמנית של הרפובליקה האלג'ירית. בינואר 1963 הועברה התנועה למפקדה של משרד ההגנה הלאומית, שם היא סיפקה הכשרה מוזיקלית לטובת אלמנטים של הכוחות המזוינים. הכיתה הראשונה, המורכבת מ 160 אלמנטים, הוקמה, בזמן שיא, במוזיקה צבאית. נשיא מצרים גמאל עבד אל נאסר היה החייל הזר הראשון שהוקיר על ידי הלהקה במאי 1963, ולאחר מכן מלך מרוקו חסן השני ביוני באותה שנה. בשנת 1964 הוקמה להקת המוזיקה וממשיכה, עד היום, לעורר מצעדים בתלבושות אלג'יריות מסורתיות על ידי הצגת הפולקלור של התרבות הפופולרית והמורשת. במרץ 1965 הועברה הלהקה לבסיס אל-הארך, שהיה המטה של בית הספר הצבאי הראשון למוזיקה. הוא עבר למקום הנוכחי שלו בינואר 1969. בספטמבר 1973, בהזדמנות לקיום הפסגה הרביעית של תנועת הלא-מסתייגות, הלהקה של המשמר הרפובליקני ביצעה את ההמונים הלאומיים של המדינות החברות במהלך טקסי קבלת הפנים והעזיבה שמורים למנהיגי המדינות המשתתפות בנמל התעופה Houari Boumediene.