Saikne starp mākslu un vandālismu var būt diezgan sarežģīta un attiecas uz vairākiem dažādiem mākslinieciskās jaunrades un kritikas aspektiem. Dažas no visneveiksmīgākajām saiknēm starp šiem diviem jēdzieniem ir vandālisma akti, kas vērsti pret mākslas darbiem, piemēram, gleznas vai skulptūras nomelnošana. Atsevišķi darbi, parasti dažādi grafiti veidi, ir izraisījuši arī strīdus par mākslas saistību ar vandālismu, jo daži skatītāji šos darbus uzskata par tikai vandālismu, bet citi tos aizstāv kā likumīgus mākslas darbus.
Argumenti par mākslas un vandālisma būtību ir izcēlušies gadu desmitiem, ja ne gadsimtiem, un šie argumenti parasti ir vērsti uz vandālisma radīšanu un tā kā mākslinieciskās izpausmes veida leģitimitāti. Tomēr viens no neveiksmīgākajiem veidiem, kā māksla un vandālisms var savienoties, ir tad, kad mākslas darbus izdemolē kāds cits. Tas var izpausties dažādos veidos, sākot no mēģinājumiem fiziski mainīt vai iznīcināt mākslas darbu, līdz zādzībai vai ļaunprātīgai dedzināšanai, kas varētu noņemt mākslas darbu no sabiedrības redzesloka. Ir daudz dažādu iemeslu, kādēļ kāds vēlas izdemolēt mākslas darbus, taču kopumā šos mēģinājumus nosoda gan mākslinieki, gan mākslas kritiķi.
Viena no neparastākajām un potenciāli pretrunīgākajām saiknēm starp mākslu un vandālismu ir grafiti un cita veida vandālisma veidošana, par ko daži uzskata, ka paši par sevi ir mākslas darbi. Šāda veida grafiti parasti pārspēj tipiskos vienkāršos attēlus un vārdus, ko daži cilvēki izmanto grafiti veidošanā, un tā vietā kalpo, lai radītu attēlu, kas stāsta stāstu vai sniedz vēstījumu. Šajā statusā grafiti bieži tiek apgalvots, ka tas pārspēj vienkāršus vandālisma aktus un veido tiltu starp mākslas un vandālisma jomu.
Ielu mākslinieki, piemēram, Banksy un Shepard Fairey, ir kļuvuši slaveni ar saviem darbiem grafiti un izteikumiem, ko viņu darbi sniedz attiecībā uz sabiedrību un sabiedrību. Šie darbi var arī kalpot, lai palielinātu skatītāja lomu, jo mākslas darbi tiek radīti ārpus studijas un tiek rādīti publiski, nevis galerijā. Ja māksla un vandālisms tiek apvienoti šāda veida darbos, kritiķu un skatītāju reakcijas var būt ļoti dažādas. Dažās vietās šie grafiti mākslas darbi tiek noņemti vai pārkrāsoti, savukārt citas pilsētas izvēlas saglabāt darbu kā mākslinieciskās izteiksmes piemēru.