Dub Pistols как проект появился в 1996 году, когда Barry, сделавший к тому времени ремиксы для Moby, Limp Bizkit и Filter, обрел свой собственный саунд. Стиль Dub Pistols имел такие характерные особенности как тяжелый бит и мощный бас. В этом же году вышло три ЕР на британском лейбле England1s Concrete – «Gonna Be A Riot», «Westway» и «Best Got Better».

В 1998 году вышли «Point Blank», а затем альбом «Six Million Ways to Live». В этом году к Dub Pistols присоединились басист Jason O'Brien и DJ Stix. В творчество проекта немалую часть своего вокального и стихотворного мастерства вложили рэперы Planet Asia и Sight Beyond Light при участии T.K. Lawrence. Также в творчестве проекта приняли участие Terry Hall и Horace Andy.

«Когда ты все время работаешь в коллективе, одновременно с четырьмя-пятью участниками, то устаешь очень быстро» - комментирует Ashworth- «мы работали с великолепными музыкантами, которые внесли в процесс много идей. Это всегда вдохновляло…»

Критики и музыканты сбиваются с толку, характеризуя стиль Dub Pistols. От трека к треку меняется звучание, и подобрать общее понятие, характеризующее все это многообразие, никто не смог.