Vice Squad se formó en 1978 en Bristol, Inglaterra, por el vocalista Beki Bondage, el guitarrista Dave Bateman, el bajista Mark Hambly y el batería Shane Baldwin. La primera aparición pública de la banda fue el 12 de abril de 1979 en las Anson Rooms de la Universidad de Bristol, y su sencillo inicial "Last Rockers" (1981) entró en el Indie Chart del Reino Unido en el número 7, permaneciendo durante casi cuarenta semanas. En 1981, Vice Squad firmó un contrato con la filial Zonophone de EMI y publicó el álbum No Cause For Concern (1981), que alcanzó el número 32 en la lista de álbumes del Reino Unido; su continuación Stand Strong Stand Proud (1982) llegó al número 47. Tras la marcha de Beki Bondage en 1982, se incorporó un nuevo vocalista y el grupo firmó con Anagram Records, publicando singles como "Black Sheep" (1983) y "You'll Never Know" (1984) antes de disolverse en 1985. El grupo volvió a formarse en 1997 con Beki Bondage, y publicó el recopilatorio Bang To Rights (2001) en su propio sello, Last Rockers. Vice Squad continuó realizando giras internacionales y produjo los álbumes London Underground (2009), Punk Rock Radio (2011), Cardboard Country (2014) y Battle of Britain (2020). El batería original Shane Baldwin falleció el 30 de enero de 2024 a causa de un fallo cardíaco.