Legătura dintre artă și vandalism poate fi destul de complicată și se referă la o serie de aspecte diferite ale creației artistice și ale criticii. Unele dintre cele mai nefericite conexiuni dintre aceste două concepte sunt actele de vandalism care sunt luate împotriva operelor de artă, cum ar fi defăimarea unei picturi sau sculpturi. Anumite creații, de obicei diferite forme de graffiti, au stârnit, de asemenea, controverse cu privire la legătura dintre artă și vandalism, întrucât unii privitori consideră aceste lucrări ca nimic mai mult decât vandalism, în timp ce alții le apără drept opere de artă legitime.
Argumentele referitoare la natura artei și a vandalismului au izbucnit de zeci de ani, dacă nu de secole, iar aceste argumente se concentrează de obicei pe crearea vandalismului și a legitimității acestuia ca formă de expresie artistică. Una dintre cele mai nefericite moduri prin care arta și vandalismul se pot conecta, totuși, este atunci când operele de artă sunt vandalizate de altcineva. Acest lucru poate lua o serie de forme diferite, de la încercări de a modifica fizic sau de a distruge o operă de artă, până la furt sau incendiu care ar putea îndepărta opera de artă de ochii publicului. Există multe motive diferite pentru care cineva ar dori să vandalizeze opere de artă, dar, în general, aceste încercări sunt condamnate atât de artiști, cât și de criticii de artă.
Una dintre conexiunile mai neobișnuite și potențial controversate dintre artă și vandalism este crearea de graffiti și alte tipuri de vandalism despre care unii au susținut că sunt opere de artă în sine. Acest tip de graffiti depășește de obicei imaginile și cuvintele simple tipice pe care unii oameni le folosesc la crearea graffiti-urilor și, în schimb, servește la crearea unei imagini care spune o poveste sau transmite un mesaj. În această calitate, graffiti-ul este adesea susținut că depășește simple acte de vandalism și construiește o punte între tărâmurile artei și vandalism.
Artiști de stradă precum Banksy și Shepard Fairey au devenit faimoși pentru munca lor în graffiti și pentru declarațiile pe care lucrările lor le fac față de societate și public. Aceste lucrări pot servi și pentru a aduce rolul privitorului într-o importanță mai mare, deoarece opera de artă este creată în afara unui studio și este afișată în public, mai degrabă decât într-o galerie. Când arta și vandalismul sunt reunite în aceste tipuri de lucrări, reacțiile criticilor și spectatorilor pot varia foarte mult. În unele zone, aceste lucrări de artă graffiti sunt îndepărtate sau pictate, în timp ce alte orașe aleg în schimb să păstreze lucrarea ca exemplu de expresie artistică.