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 – на барабанах.