להקת הגדנ"ע הוקמה ופעלה כבר בשנות החמישים, אך לא זכתה אז לפרסום ולא הקליטה את שיריה כמו מרבית הלהקות באותה התקופה. הלהקה כונתה גם 'גדנ"עטרון' והבולט מבין חברי הלהקה באותה התקופה הוא שייקה לוי (מהגשש החיוור) שעבר אח"כ ללהקת פיקוד המרכז.

בשנת 1966 עלתה הלהקה עם תכניתה 'חץ מקשת', והיתה זו תכניתה היחידה שעלתה ע"ג אלבום מסחרי. בין חברי הלהקה ניתן למנות את דודו טופז (גולדנברג) ואופנאית הצמרת רזיאלה גרשון.

להקת הגדנ"ע המשיכה לפעול בתקופות שונות אך לא זכתה לפרסום ולא הקליטה את שיריה. לימים הפך הגדנ"ע לחלק מחיל-החינוך שבמסגרתו פעלה להקה חילית אחרת.