הלהקה התחילה את דרכה ב-1997 במקלט רעוע בקרית-אתא. ההרכב התחלף מספר פעמים עד אשר הלהקה החלה להופיע במועדונים באזור וב-1998 הוקלט דמו ראשון עם 5 שירים. לאחר כשנה של הופעות וחזרות הוקלט דמו נוסף עם 9 שירים שמרביתם עסקו בחוויות של נוער בשולי החברה הישראלית. ב-2001, אחרי הקלטת 2 שירים נוספים הלהקה התפרקה עקב חילוקי דעות וסכסוכים פנימיים. בסביבות אפריל 2003, אלכס החליט לאחד את הלהקה מחדש. מאז, זבוב הבארים מופיעים, מקליטים ועובדים על אלבום בכורה, שיקרא "מלנכוליה חוזרת".