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

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