להקת ח'לס העכואית החלה ליצור רוק ערבי מקורי מאז הקמתה בשנת 1998. סולן הלהקה ומייסדה, בסאם בירומי (יליד עכו 1977), אסף סביבו קבוצת מוסיקאים צעירים, ויחד חברו לבסיסט למפיק המוסיקלי דני ליפשיץ ("רוסטר"). בשנת 2004 יצא אלבומה הראשון (והיחיד עד כה) "מא עדש פיהא" (בתרגום חופשי: נמאס לנו).
האלבום מורכב ברובו משירי מחאה בסגנון מטאל (כולל עיבוד מחוספס-משהו של "אנת עמרי") משובץ בשניים-שלושה שירים בסגנון רך, מלודי ופופולארי יותר, ביניהם השיר היחיד באלבום שזכה פה ושם להשמעות בתחנות הרדיו ונקרא נוצל ללג'נה (نوصل للجنة – להגיע לגן עדן)
למרבה הצער, האלבום לא זכה להפצה מסודרת, והיום ניתן למצוא אותו במלואו בקישור הבא
בשנת 2012 הפיקה תלמידת התיכון עמית מזרחי סרט קצר בשם "נסיך הרוק הערבי", המספר את סיפורו של בירומי והלהקה, שווה צפיה, ראו כאן