Группа была образована в Бристоле в 1991 году двумя мультиинструменталистами Джеффом Бэрроу и Адрианом Атли, а также певицей Бет Гиббонс. В прошлом Бэрроу работал инженером звукозаписи (в том числе сотрудничал с музыкантами из Бристоля, «Massive Attack» и Tricky, играющими в стиле трип-хоп), Гиббонс пела в пабах, а Атли играл на гитаре с джаз-музыкантами. Новая группа была названа в честь родного города Бэрроу. (Wiki)