הלהקה החלה להופיע בסוף שנות ה-90. תאמר ואחיו סוהיל מופיעים יחד משנת 1998. מוחמד ח'ררי, שהיה בקשר עם סוהיל, הצטרף אליהם, וכך ב-1999 הוקם ההרכב. בשנת 2001 שוחרר לאינטרנט השיר "מין ארהאבי?" ("מי הטרוריסט") אשר מאשים את ישראל בטרור כנגד הפלסטינים, מצדיק את פעולות הטרור הפלסטיניות באינתיפאדה הראשונה במדיניות הכיבוש הישראלית, ואף משווה את ישראל לנאצים.