Bandet startet som et punk-band, og prioriterte de første årene å spille på politiske arrangementer til inntekt for saker som dyrevern, antirasisme og antikrig. De stilte også ofte opp i okkuperte hus. Etter hvert utviklet bandet det som etter hvert skulle bli deres egen stil, der de trakk inn elementer av musikkstiler som pop, folkrock, dance og world music, samtidig som punk-elementet ble nedtonet i musikken, dog uten at det politiske budskapet forsvant. Etter å ha deltatt på en rekke kassetter ga de i 1986 ut plata , et spark til Bob Geldof og Band Aid, så sitt eget Agit-Prop Records. Sammen med plata , som kom året etter ble denne nyutgitt på CD i 1990. Disse ble fulgt opp av a cappella-albumet , der bandet viste at det var i stand til også å spille annen type musikk. Denne ble nyinnspilt i 1998 og nyutgitt i 1993 med ett ekstra spor, under tittelen . Etter LP-en samme år, samt fra 1992, signerte bandet for plateselskapet One Little Indian Records.