Виктор Гостюхин, основатель группы, родом из Берёзовского, первоначально сочинял рифмы для стихотворений. Позже он стал слушать хип-хоп, и его рифмы стали основой для его первых треков. В школах Березовского он был известен как MC Виноград. Как MC Виноград, Витя сочинял приколистские стишки о школе, одноклассниках и т. д. Позже он взял псевдоним INKOGNITO и резко поменял свой стиль. Теперь тематика песен была романтическая, любовная лирика, как он сам потом сказал «обычная жизнь». По окончании СОШ № 9 в Березовском(2003—2004 год) Витя встретил Максима Брылина, тогдашнего участника рэп-группы «Непавшие». Вместе с группой «Непавшие» Витя записал несколько треков в стиле «уличного трёпа», и Витя решил для себя, какую музыку он будет исполнять.
  Назвавшись как INKOGNITO, я встал на старт. И начал писать лирические песни — любовь, морковь, в общем «обычная жизнь»       которое некоторые всё еще слушают). Услышав группу Непавшие (которые всё-таки по стечению обстоятельств оказались  «павшими»), я обратил внимание на их творчество и из трех человек меня заинтересовал только Макс. Я записал несколько треков с Непавшими и понял, «обычная жизнь» — это ни о чём! Взвесил, оценил, понял, что людям нужно шоу, стёб, кич, скандал и песни без смысла, а не как не «обычная жизнь». Я сел на заднее место и стал думать, как охарактеризовать группу, которая начнёт придумывать трёп не совсем в трезвом уме. Какое название подойдёт моему проекту, в котором: — трёп на русском языке (соответственно название должно быть ЧИСТО русским) — присутствует мат (а без него русский язык — это красивый язык, тем более мат давненько присутствует в моём лексиконе) — прост как 3 рубля и может попасть в голову и остаться там навсегда (подобно пуле, выпущенной из автомата Калашникова)
  — Витя АК о группе //Официальный сайт AK-47 Berezovskiy
Псевдонимы у рэперов соответствующие — Витя АК и Максим АК. Их стиль в музыке очень своеобразен. Это скандальный уличный трёп, смешанный с фристайлом и андеграундом, сопровождающийся нецензурной бранью, затрагивающий наркотические и политические темы. В 2004 году появились первые студийные записи АК-47, первая короткая программа на 5-6 песен, первые концерты и локальные фестивали в ДК с сидячими местами. Первый трек «Алё, это Пакистан» стал хитом в Екатеринбурге, а позднее и темой для историй «иду по Москве, едет „ауди тт“, а в ней ваша песня играет». [1]
Группу заметил Ноггано и пригласил Витю АК на передачу Hip-hop TV на Next FM, где Витя рассказал о группе АК-47. Витя с Максимом записали несколько треков с Ноггано, такие как «Вставляет Нереально» и «Финал». Так начинается сотрудничество с Ноггано и Газгольдер-Рекорд.
В 2008 году Витя совместно с Ноггано, Guf и 5Плюх записывает песню «Давай, делай шире круг». В 2009 году выходит первый официальный альбом АК-47 — «Berezovskiy». Альбом состоит из треков, записанных в разное время на Екатеринбургской студии «Bustazz Records». В записи альбома принимали участие Mad Bustaz и Белый Рэп, а также Ноггано (как битмейкер). В 2010 году выходит 2-ой альбом АК-47 — «МегаPolice». В записи альбома участвовали: Ноггано a.k.a. Dead Василь (битмейкер, MC), Купэ (MC), Айк Дым (MC), Восточный Округ, Володя Бывший (Путин), Guf (MC)