Группа Gang of Four была образована в городе Лидс в 1976 году басистом Дэйвом Алленом, барабанщиком Хьюго Бернэмом, гитаристом Энди Гиллом и вокалистом Джоном Кингом. Группа стала родоначальником стиля музыки, который инвертировал тупую и взрывную энергию панка, отдавая предпочтение напряженным ритмам, напористым гитарам и текстам, в которых использовались марксистская теория и ситуационизм. Они поставили под сомнение каждый элемент традиционного формата «рок-группы», от понятий гармонии и ритма до подачи и исполнения.
В этом оригинальном составе группа выпустила два первых альбома, оказавших огромное влияние, - Entertainment (1979) и Solid Gold (1981). Дэйв Аллен покинул группу, и Сара Ли присоединилась к ней для записи третьего альбома, Songs of the Free (1982), где ее вокал, несомненно, помог группе выйти на новый уровень. В альбом вошла песня "Call Me Up", ставшая любимой на концертах, и их самый большой "хит" - "I Love a Man in a Uniform", который покорял британские чарты, пока BBC не решила запретить его во время Фолклендской войны, предположительно потому, что он мог быть расценен как критикующий военных. В США песня получила много эфиров, особенно от радиостанций, которые рассматривали ее как военную танцевальную песню. На танцплощадках тоже не обошлось без происшествий...
После выхода «Songs of the Free» Бернхэм покинул группу. Энди Гилл и Джон Кинг продолжили работу над альбомом Hard в 1983 году, а затем расформировали группу в 1984 году. Энди и Джон воссоединились, чтобы выпустить Mall в 1991 году и Shrinkwapped в 1995 году. В 2004 году оригинальный квартет воссоединился для участия в гастролях и выпустил альбом Return the Gift (2005). Безвременная смерть Гилла в феврале 2020 года заставила многих еще раз пересмотреть каталог группы, и наследие этих ранних релизов было очень высоко оценено. Музыка Gang of Four обращена не только к поколению музыкантов, активистов, писателей и визуальных художников, которые появились сразу после группы, но и к последующему поколению. И даже поколению после них.