Изначально была американским септетом, но после переезда основателя группы Дэвида Брауна в Испанию главным составом стал американо-испанский квартет.
В 2006 у группы выходит Альбом "Star Called Sun" с одноименной композицией, которая является кавером на песню группы Кино - "Звезда по имени Солнце" (1987).
7 мая 2007 года на официальном сайте группы появилось сообщение о прекращении существования группы и начале сольной карьеры Брауна. Однако 23 июня 2009 там же Дэвид заявил, что Brazzaville продолжит существование параллельно с его сольными выступлениями.
В 2009 году группа Brazzaville записала кавер-версию песни Олега Кваши «Зеленоглазое такси» на английском языке под названием «Green Eyed Taxi». Первая презентация песни состоялась в Зеленоградском детском доме.
В 2010 году группа приняла участие в международном фестивале этнической музыки «Голос кочевников» в Бурятии.
В 2013 году группа презентовала два новых проекта: со струнным квартетом и новый альбом «Morro Bay». В этом же году Дэвид Браун сотрудничает с группой The Uchpochmack Земфиры Рамазановой. Часть композиции Mistress солист Brazzaville исполняет на русском языке.
В 2014 году выпущен сингл Robot, который был записан совместно с Земфирой и АлоэВера, позже вышедший на альбоме The Oceans of Ganymede (2016). На композицию выпущен клип.
