Taiteen ja ilkivallan välinen yhteys voi olla melko monimutkainen ja koskee useita taiteellisen luomisen ja kritiikin eri puolia. Jotkut valitettavimmista yhteyksistä näiden kahden käsitteen välillä ovat ilkivaltaa, joka kohdistetaan taideteoksia vastaan, kuten maalauksen tai veistoksen kunnianloukkaus. Tietyt luomukset, yleensä erilaiset graffitin muodot, ovat myös herättäneet kiistoja taiteen ja ilkivallan välisestä yhteydestä, koska jotkut katsojat pitävät näitä teoksia pelkkänä vandalismina, kun taas toiset puolustavat niitä laillisina taideteoksina.
Argumentit taiteen ja ilkivallan luonteesta ovat puhjenneet vuosikymmeniä, ellei vuosisatoja, ja nämä väitteet keskittyvät tyypillisesti ilkivallan luomiseen ja sen legitiimiyteen taiteellisen ilmaisun muodossa. Yksi valitettavimmista tavoista, joilla taide ja ilkivalta voivat liittyä toisiinsa, on kuitenkin silloin, kun joku muu ilkivaltaa käyttää taideteoksia. Tämä voi tapahtua useissa eri muodoissa, taideteoksen fyysisestä muuttamisesta tai tuhoamisesta, varkaudesta tai tuhopoltosta, joka voi poistaa taideteoksen julkisuudesta. On monia eri syitä, miksi joku haluaisi vandalisoida taideteoksia, mutta yleensä sekä taiteilijat että taidekriitikot tuomitsevat nämä yritykset.
Yksi epätavallisimmista ja mahdollisesti kiistanalaisimmista yhteyksistä taiteen ja ilkivallan välillä on graffitin luominen ja muunlainen ilkivalta, jonka jotkut ovat väittäneet olevan taideteoksia itsessään. Tämäntyyppinen graffiti yleensä ylittää tyypilliset yksinkertaiset kuvat ja sanat, joita jotkut ihmiset käyttävät graffitien luomisessa, ja sen sijaan luodaan kuva, joka kertoo tarinan tai välittää viestin. Tässä ominaisuudessa graffitien väitetään usein ylittävän yksinkertaiset vandalismin teot ja rakentavan sillan taiteen ja ilkivallan välille.
Katutaiteilijat, kuten Banksy ja Shepard Fairey, ovat tulleet tunnetuksi graffiti -työstään ja teoksistaan yhteiskunnalle ja yleisölle. Nämä teokset voivat myös tuoda katsojan roolia tärkeämmäksi, koska taideteos luodaan studion ulkopuolella ja se esitetään julkisesti eikä galleriassa. Kun taide ja ilkivalta yhdistetään tämän tyyppisiin teoksiin, kriitikkojen ja katsojien reaktiot voivat vaihdella suuresti. Joillakin alueilla nämä graffiti -taideteokset poistetaan tai maalataan, kun taas toiset kaupungit haluavat sen sijaan säilyttää teoksen esimerkkinä taiteellisesta ilmaisusta.