Ryšys tarp meno ir vandalizmo gali būti gana sudėtingas ir susijęs su įvairiais meninės kūrybos ir kritikos aspektais. Kai kurie iš labiausiai apgailėtinų sąsajų tarp šių dviejų sąvokų yra vandalizmo aktai, nukreipti prieš meno kūrinius, pavyzdžiui, paveikslo ar skulptūros šmeižimas. Tam tikri kūriniai, dažniausiai skirtingos grafičio formos, taip pat sukėlė ginčų dėl meno ir vandalizmo ryšio, nes vieni žiūrovai šiuos kūrinius laiko tik vandalizmu, o kiti gina juos kaip teisėtus meno kūrinius.
Ginčai dėl meno prigimties ir vandalizmo kilo dešimtmečius, jei ne šimtmečius, ir šie argumentai paprastai yra skirti vandalizmo kūrimui ir jo, kaip meninės raiškos formos, teisėtumui. Tačiau vienas iš labiausiai apgailėtinų būdų, kaip menas ir vandalizmas gali susieti, yra tada, kai meno kūrinius niokoja kažkas kitas. Tai gali būti įvairių formų: nuo bandymų fiziškai pakeisti arba sunaikinti meno kūrinį iki vagystės ar padegimo, dėl kurio meno kūrinys gali būti pašalintas iš visuomenės. Priežasčių, kodėl kas nors norėtų suniokoti meno kūrinius, yra daug įvairių, tačiau apskritai šie bandymai yra smerkiami tiek menininkų, tiek meno kritikų.
Vienas iš neįprastesnių ir potencialiai prieštaringų meno ir vandalizmo ryšių yra grafičių kūrimas ir kitos vandalizmo rūšys, kurios, kai kurių nuomone, yra meno kūriniai. Šio tipo grafiti paprastai pranoksta įprastus paprastus vaizdus ir žodžius, kuriuos kai kurie žmonės naudoja kurdami graffiti, ir yra naudojami kuriant vaizdą, pasakojantį istoriją arba perduodantį žinutę. Šiuo atžvilgiu dažnai teigiama, kad graffiti pranoksta paprastus vandalizmo aktus ir nutiesia tiltą tarp meno ir vandalizmo sferų.
Gatvės menininkai, tokie kaip Banksy ir Shepard Fairey, išgarsėjo dėl savo darbų su grafiti ir pareiškimais, kuriuos jų darbai daro apie visuomenę ir visuomenę. Šie darbai taip pat gali padėti padidinti žiūrovo vaidmenį, nes meno kūrinys kuriamas ne studijoje ir rodomas viešai, o ne galerijoje. Kai menas ir vandalizmas sujungiami tokio tipo kūriniuose, kritikų ir žiūrovų reakcijos gali labai skirtis. Kai kuriose vietovėse šie grafiti meno kūriniai yra nuimami arba nudažyti, o kiti miestai nusprendžia išsaugoti kūrinį kaip meninės raiškos pavyzdį.