Vice Squad собрались в городе Bristol в 1979 году, до этого все музыканты играли в других группах. В Vice Squad пела Becki Bondage, на гитаре играл Dave Bateman, на бас-гитаре - Mark Hambly, на барабанах - Shane Baldwin.

Свою первую пластинку под названием "Last Rockers" они записали в 1980 году. За ней последовала пластинка "No Cause for Concern", затем - "Stand Strong, Stand Proud". Сейчас вместе с Becki играют: Paul - на гитаре, Michael - на бас-гитаре и Tony - на барабанах.