Nach dem Ende zweier lokaler Punkbands, der TV Brakes und The Contingent, gründeten vier ehemalige Mitglieder dieser Gruppen die neue Band Vice Squad. Das ursprüngliche Line-Up bestand aus Beki Bondage (Gesang), Dave Bateman (Gitarre), Mark Hambly (Bass) und Shane Baldwin (Schlagzeug). Ihre erste Veröffentlichung bestand in einem Beitrag (dem Titel "Nothing") zu einer Compilation lokaler Bands, die von Simon Edwards herausgebracht wurde. 1980 gründeten Vice Squad mit Edwards das Plattenlabel Riot City Records. Hier erschien 1980 die erste EP Last Rockers. Innerhalb kurzer Zeit gelang Vice Squad der Aufstieg zu einer im ganzen Land bekannten Band, auch dank der Unterstützung von John Peel und Garry Bushell. Beki Bondage, die eine Vorliebe für gewagte Outfits pflegte, erschien auf den Titelblättern der Musikzeitschriften Melody Maker und Sounds und wurde zu einem Pin-up des Punk. Nach dem Indiecharts-Erfolg der zweiten EP Resurrection wurde die Major-Plattenfirma EMI aufmerksam und nahm Vice Squad und Riot City unter Vertrag.

Nachdem Out Of Reach es bis auf Platz 68 der Singlecharts schaffte, war ein kommerzieller Erfolg des ersten Albums No Cause for Concern abzusehen. Tatsächlich hielt es sich nach seinem Erscheinen fünf Wochen lang in der Hitparade, obwohl es innerhalb nur eines einzigen Wochenendes eingespielt worden war. Im Oktober 1981 stand es auf Platz 32 der UK-Charts. Dennoch war die Band verstimmt, da sie ihrer Meinung nach zu wenig Einfluss auf die Produktion gehabt hatte. Die zweite LP "Stand Strong, Stand Proud" wurde sorgfältiger vorbereitet, auch wenn sie bereits ein halbes Jahr später erschien. Im Verlauf der Arbeiten an der Platte erschien eine EP, die bereits einige Titel enthielt, die für den Langspieler entstanden waren. Nach der LP-Veröffentlichung ging Vice Squad auf die erste US-Tour.

Nach der EP State of the Nation verließ Beki Bondage die Gruppe und gründete die Punkband Ligotage. Sie wurde von der Sängerin Lia ersetzt, mit der die Band das Album Shot Away aufnahm, das bei Anagram erschien und floppte.

1998 wurde Vice Squad neu gegründet, das einzige Mitglied aus frühen Tagen war jedoch Beki Bondage.