Banksy begynte som en graffitikunstner som malte for frihånd på slutten av 1990-årene. Han var da en del av DryBreadZ Crew (DBZ) i Bristol, og var ofte med writerne Kato og Tes. I 1998 arrangerte han den enorme tilstelningen «Walls On Fire» på stedet som senere ble kjent som byutviklingsprosjektet. «@t Bristol». Gjennom hele helgen kom kunstnere fra England og Europa til stedet. På grunn av dette prosjektet etablerte han et navn blant aktører innen graffiti over hele Europa. Han skiftet teknikk, og begynte å bruke sjablonger før 2000 da han innså hvor mye raskere dette var og hvor kort tid han trengte for å gjøre ferdig en . Selv påstår han at han skiftet til denne teknikken etter å ha lagt merke til de sjablonerte registreringsnumrene mens han gjemte seg for politiet under en jernbanevogn. I løpet av kort tid ble hans kunstform kjent i og rundt Bristol og London.