Основаная в 1997 году музыкантом Дэвидом Брауном и занимающаяся элегической поп-музыкой, группа исколесила почти весь мир. Много ездили — много и играли: кто с Томом Уэйтсом, кто с Лу Ридом, а кто — хотя бы с Cibo Matto.
Brazzaville завоевали популярность в США, Турции, Китае, странах Центральной Азии, Белоруссии, Украине, однако именно Россия стала для музыкантов почти что вторым домом.
Браун не раз записывался вместе с русскими музыкантами. Его совместный проект c Земфирой— The Uchpochmack— в одной из песен, а именно «Любовнице» («Mistress») музыкант впервые поет по-русски, просто взорвал Интернет! А перепетые им несколько лет назад нетленки «Звезда по имени солнце» и «Зеленоглазое такси» до сих пор просят исполнить на концертах!
Накануне 2014 года группа выпустила пластинку «Morro Bay».
Очередной московский концерт состоится 5 апреля в клубе «16 тонн».