דודיק אופנהיים (קולות, תופים) וראם הראובני (קולות, באס) מנגנים יחד עוד מ-1987, תחילה כחברי להקת 3 חית, מאוחר יותר בפרוייקט 1249 הניו-יורקי (הוציאו אלבום בשם TV Dog ב-1994). בחיפושם אחר כיוונים אגרסיבים יותר, החליטו להקים את bARBARA ב-1995. זמן מה חיפשו גיטריסט שישלים את הליין-אפ עד שלבסוף הבינו שהלהקה שלמה בלעדיו.

ב-1997 הקליטו דמו שני, "material for the album III", שעורר התעניינות אצל מספר לייבלים קטנים כגדולים וקיבל חיזוקים מהמדיה. שתי רצועות מתוכו נכנסו לאוספים. בספטמבר אותה שנה הקליטו דמו שלישי "ashtray full fridge empty". ב-1998 התכוננו להקליט אלבום בכורה באורך מלא, אולם ראם נזעק לסעוד את אמו החולה בחודשים הקרובים. יום לפני שעזב הקליטו דמו בשם "Do No Evil Upon This Earth" במספר עותקים מוגבל מאד על גבי cd-r.

לאחר שנה (1999) שבו לשתף פעולה למספר הופעות, אחת מהן בדינמו דבש הוקלטה ויצאה ע"ג תקליטור (A blessing from the Angel of Death). אחרי מקבץ ההופעות חזר דודיק לארה"ב ואילו ראם המריא לשנתיים להודו. ב-2002 שוב איחדו כוחות בתל-אביב והחלו לעבוד על חומר חדש. בינתים, פעלו גם בפרוייקטים נוספים (Cadaver Eyes, ליטרשפיך, SiKiS ו-Family Butchers).

ב-2004 הופיעו בפסטיבל Metal Heads Mission באוקראינה עם עוד 30 להקות. ב-2005 נכנסו להקלטת האלבום השני, שייקרא "פגר".