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