Kunsti ja vandalismi seos võib olla üsna keeruline ja puudutab kunstiloomingu ja -kriitika mitmeid erinevaid aspekte. Mõned kõige kahetsusväärsemad seosed nende kahe mõiste vahel on vandalismiaktid, mis on suunatud kunstiteoste vastu, näiteks maali või skulptuuri laimamine. Teatud looming, tavaliselt erinevad grafiti vormid, on tekitanud poleemikat ka kunsti ja vandalismi seoste üle, kuna osa vaatajaid ei pea neid teoseid enamaks kui vandalismiks, teised aga kaitsevad neid kui seaduslikke kunstiteoseid.
Vaidlused kunsti olemuse ja vandalismi kohta on puhkenud aastakümneid, kui mitte sajandeid ning need argumendid keskenduvad tavaliselt vandalismi loomisele ja selle legitiimsusele kunstilise väljendusvormina. Üks kahetsusväärsemaid viise, kuidas kunst ja vandalism võivad omavahel ühendada, on aga see, kui kunstiteoseid vandaalitseb keegi teine. See võib esineda mitmel erineval kujul, alates katsetest kunstiteost füüsiliselt muuta või hävitada kuni varguseni või süütamiseni, mis võib kunstiteose avalikkuse eest eemaldada. Põhjuseid, miks keegi tahaks kunstiteoseid vandaalitseda, on palju erinevaid, kuid üldiselt mõistavad need katsed hukka nii kunstnikud kui ka kunstikriitikud.
Üks ebatavalisemaid ja potentsiaalselt vastuolulisemaid seoseid kunsti ja vandalismi vahel on grafiti ja muud tüüpi vandalismi loomine, mille kohta mõned on väitnud, et need on kunstiteosed iseenesest. Seda tüüpi grafiti ületab tavaliselt tüüpilised lihtsad pildid ja sõnad, mida mõned inimesed grafiti loomisel kasutavad, ning selle asemel loovad pildi, mis jutustab lugu või edastab sõnumi. Sageli väidetakse, et grafiti ületab lihtsad vandalismiaktid ja loob silla kunsti ja vandalismi vahel.
Tänavakunstnikud, nagu Banksy ja Shepard Fairey, on kuulsaks saanud oma grafititööde ja avaldustega, mida nende teosed teevad ühiskonna ja avalikkuse suhtes. Need teosed võivad tõsta ka vaataja rolli tähtsust, kuna kunstiteosed luuakse väljaspool stuudiot ja neid näidatakse avalikult, mitte galeriis. Kui seda tüüpi teostes tuuakse kokku kunst ja vandalism, võivad kriitikute ja vaatajate reaktsioonid olla väga erinevad. Mõnes piirkonnas eemaldatakse need grafiti kunstiteosed või värvitakse need üle, samas kui teised linnad otsustavad selle asemel säilitada teose kunstilise väljenduse näitena.