Związek między sztuką a wandalizmem może być dość skomplikowany i dotyczy wielu różnych aspektów twórczości artystycznej i krytyki. Jednymi z najbardziej niefortunnych połączeń między tymi dwoma pojęciami są akty wandalizmu wymierzone w dzieła sztuki, takie jak zniesławienie obrazu lub rzeźby. Niektóre kreacje, zazwyczaj różne formy graffiti, również wzbudziły kontrowersje dotyczące związku sztuki z wandalizmem, ponieważ niektórzy widzowie uważają je za nic innego jak wandalizm, podczas gdy inni bronią ich jako legalnych dzieł sztuki.
Argumenty dotyczące natury sztuki i wandalizmu wybuchały od dziesięcioleci, jeśli nie stuleci, a argumenty te zazwyczaj koncentrują się na tworzeniu wandalizmu i jego legitymizacji jako formy artystycznej ekspresji. Jednak jednym z najbardziej niefortunnych sposobów łączenia sztuki i wandalizmu jest wandalizm dzieł sztuki przez kogoś innego. Może to przybierać różne formy, od prób fizycznej zmiany lub zniszczenia dzieła sztuki po kradzież lub podpalenie, które może usunąć dzieło sztuki z publicznego oka. Istnieje wiele różnych powodów, dla których ktoś chciałby niszczyć dzieła sztuki, ale generalnie takie próby są potępiane zarówno przez artystów, jak i krytyków sztuki.
Jednym z bardziej niezwykłych i potencjalnie kontrowersyjnych powiązań między sztuką a wandalizmem jest tworzenie graffiti i innych rodzajów wandalizmu, o których niektórzy twierdzili, że są dziełami sztuki same w sobie. Ten rodzaj graffiti zwykle przewyższa typowe proste obrazy i słowa, których niektórzy ludzie używają do tworzenia graffiti, a zamiast tego służy do tworzenia obrazu, który opowiada historię lub przekazuje wiadomość. W tym charakterze często twierdzi się, że graffiti przewyższa proste akty wandalizmu i buduje pomost między sferą sztuki i wandalizmu.
Artyści uliczni, tacy jak Banksy i Shepard Fairey, zasłynęli z pracy nad graffiti i wypowiedziami, jakie ich prace składają w odniesieniu do społeczeństwa i publiczności. Prace te mogą również służyć podniesieniu roli widza, ponieważ dzieło powstaje poza pracownią i jest prezentowane publicznie, a nie w galerii. Kiedy sztuka i wandalizm łączą się w tego typu dziełach, reakcje krytyków i widzów mogą się znacznie różnić. W niektórych obszarach te dzieła sztuki graffiti są usuwane lub zamalowywane, podczas gdy inne miasta zamiast tego decydują się na zachowanie ich jako przykładu artystycznej ekspresji.