Вскоре, на первом курсе университета, Никита Шатенев познакомился с Анатолием «STiNGeR» Рубцовым, разбиравшимся в большом количестве компьютерных и мультимедийных дисциплин, а также занимавшимся электронной музыкой. Общение с ним впоследствии привело к решению сделать Анатолия директором группы. Одновременно с этим, Шатенев пригласил в группу своего однокурсника Николая «Chaotic» Загоруйко на роль второго вокалиста. Так в группе впервые появился перегруженный вокал (гроулинг).

Шатенев определил направлением группы «visual rock» и сшил на заказ свой первый костюм, по собственным эскизам. Остальные участники группы отказались от визуальной составляющей в своих образах. Тем временем, на Петербургской студии «DDT» AKADO записали своё первое демо — «animИЗМ». Альбом не поступил в продажу из-за поломки компьютера, на котором записывался и хранился материал. В то же время был зарегистрирован официальный сайт www.akado-site.com и, Шатеневым и Рубцовым была создана его первая версия.

Со временем, осознав успех образа Шатенева, группа согласилась на визуальную составляющую и он разработал образы и костюмы и для всех остальных участников. Одновременно с этим, коллектив записал и опубликовал в Интернете демо-трек под названием «Остнофобия».

В 2005 году на небольшой промежуток времени в группе появилась клавишница, DJ Katrin, с которой было отыграно несколько концертов, после чего их пути с группой AKADO разошлись. Впоследствии DJ Katrin написала несколько ремиксов на песни коллектива.

В 2006 году было принято решение взять директора в официальный состав группы в качестве электронщика и семплера, он и на посту директора записывал звуки и элементы для музыки коллектива. В обновлённом составе группа дала ряд концертов, в том числе и первый концерт группы AKADO в Москве, в ныне уже не существующем «Р-Клубе».

В этот же период времени группа, находясь в Петербурге, начала работу над промо EP-альбомом «Kuroi Aidа». Запись проходила на петербургской студии «Егоров». В ходе записи материала коллектив покинул вокалист Chaotic, решивший закончить заниматься музыкой и вернуться в свой родной город Новосибирск.

Широкая известность: 2007—2008

В 2007 году группа закончила работу над «Kuroi Aida». В состав мини-альбома вошли песни «Gilles De La Tourette», «Бо(ль)га», «Kuroi Aida», а также ремиксы на последние две композиции. Также был включён ремикс, который совмещал в себе части всех трёх песен — «Oxymoron». Альбом был выложен в Интернет для свободного скачивания, так как участники коллектива понимали, что на данном этапе известности мало кто заинтересуется их творчеством, а диск будет выложен в Интернет в плохом качестве. Альбом был скачан с официального сайта около 30 000 раз. В этом же году группа переехала в Москву.

Шатенев взял на себя перегруженный вокал помимо чистого, в связи с чем принял решение не играть на гитаре во время живых выступлений. Так в группе появился новый участник — гитарист Александр «Vinter» Лагутин. Также часть перегруженного вокала доверили Рубцову («STiNGeR»). На роль директора группы пришла Анна Шафранская, сразу же организовавшая для AKADO несколько выступлений на московских площадках.

Коллектив снял своё первое видео (на песню «Бо(ль)га») и выступил в нескольких городах СНГ. Группа участвовала во множестве фотосессий, статьи о ней печатались во многих журналах о музыке и андерграундной культуре. Но, несмотря на все это, в группе постоянно накалялись отношения. Бо́льшая часть группы не разделяла взглядов Никиты Шатенева на дальнейшую стратегию её развития, и в результате, в момент начала записи дебютного альбома, состав AKADO одновременно покинули бас-гитарист Lackryx, барабанщик Green и гитарист Vinter, в результате чего в группе осталось только два участника: Shatenew и STiNGeR.