Veza između umjetnosti i vandalizma može biti prilično komplicirana i odnosi se na niz različitih aspekata umjetničkog stvaralaštva i kritike. Neke od najnesretnijih veza između ova dva koncepta su akti vandalizma koji se protive umjetničkim djelima, kao što je kleveta slike ili skulpture. Određene kreacije, obično različiti oblici grafita, također su izazvale kontroverze o povezanosti umjetnosti i vandalizma, jer neki gledatelji ta djela smatraju samo vandalizmom, dok ih drugi brane kao legitimna umjetnička djela.
Argumenti o prirodi umjetnosti i vandalizma izbijaju desetljećima, ako ne i stoljećima, a ti se argumenti obično usredotočuju na stvaranje vandalizma i njegovu legitimnost kao oblika umjetničkog izražavanja. Međutim, jedan od najnesretnijih načina na koji se umjetnost i vandalizam mogu povezati je kada netko drugi vandalizira umjetnička djela. To može poprimiti različite oblike, od pokušaja da se fizički promijeni ili uništi umjetničko djelo, do krađe ili paleža koji bi umjetničko djelo mogli ukloniti iz očiju javnosti. Mnogo je različitih razloga zbog kojih bi netko želio vandalizirati umjetnička djela, ali općenito, te pokušaje osuđuju i umjetnici i likovni kritičari.
Jedna od neobičnijih i potencijalno kontroverznijih veza između umjetnosti i vandalizma je stvaranje grafita i drugih vrsta vandalizma za koje neki tvrde da su umjetnička djela sama po sebi. Ova vrsta grafita obično nadmašuje tipične jednostavne slike i riječi koje neki ljudi koriste u stvaranju grafita, a umjesto toga služe za stvaranje slike koja priča priču ili prenosi poruku. U tom svojstvu, često se tvrdi da grafiti nadmašuju jednostavne akte vandalizma i grade most između područja umjetnosti i vandalizma.
Ulični umjetnici poput Banksyja i Sheparda Faireya postali su poznati po svom radu na grafitima i izjavama koje njihova djela daju u odnosu na društvo i javnost. Ovi radovi također mogu poslužiti da se uloga gledatelja dovede na veću važnost budući da se umjetničko djelo stvara izvan studija i izlaže se u javnosti, a ne u galeriji. Kada se umjetnost i vandalizam spoje u ovakvim djelima, reakcije kritičara i gledatelja mogu se uvelike razlikovati. U nekim su područjima ta umjetnička djela grafita uklonjena ili preslikana, dok drugi gradovi umjesto toga odlučuju sačuvati djelo kao primjer umjetničkog izražavanja.