Siden lenge lenge siden har Tore Pang og Jenzki herjet vors-spillelister og hjemme-alene-fester i Stavangerområdet. Etterhvert ble stuekonserter byttet ut med svette klubblokaler og festivalescener landet rundt. Med EPen Haternes Hovedstad fikk de for første gang nasjonal oppmerksomhet med låten Gjer faen, som NRK P3 beskrev på denne måten: "Hard Stavanger-hiphop med rå flow, internasjonalt produksjonsnivå og et skikkelig fengende refreng. Gjer Faen kommer til å stå igjen som en av årets beste, norske raplåter". De fulgte opp med de radiolistede singlene Måden du ser på meg og Pamela fra EPen Miami Nice. Kriminell Kunst er kjent som en utrolig bra live-act og har spilt på festivaler som Kadetten, Malakoff, Mablis, Utopia, Skral og Tysnesfest for å nevne noen. De har også blitt kåret til "Årets live-act" av Natt & Dag.