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

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