Истории NewTone предшествует история группы AXESS DENIED, на основе которой и появился этот музыкальный проект. В 1998-м году эта брейк-бит команда провела успешный тур по городам Урала и Сибири, после чего стала известной в Москве. AXESS DENIED сотрудничали с Universal Music Russia, радио «Станция», телеканалами РТР, MTV, была хедлайнером фестивалей “Hardcore vs Jungle” «Орбитальная станция», «ADIDAS Street Ball Challenge», «Инстанция» и многих других. Группа победила в номинации «Лучший breakbeat проект» на акции «Голос улиц 2000», проведенной телеканалом МУЗ ТВ.

Параллельно проекту AXESS DENIED, Алексей HarDrum (создатель и главный идеолог проекта NewTone) занимался side-проектами. Так, его музыка звучала в рекламном ролике «Hot Rod» компании SNICKERS. Среди его работ - ремиксы и аранжировки для российских поп-звезд: t.A.T.u, Глюk´ozы, Сергея Лазарева, Алсу, Серебро и многих других. Его ремиксы на песни «Нас Не Догонят» и «30 Минут» группы t.A.T.u. были изданы на дебютном альбоме группы, а ремикс на «All The Things She Said» («Я Сошла С Ума») вышел на европейском сингле t.A.T.u. и разошелся более чем полумиллионным тиражом.

Одновременно HarDrum находился в поиске музыкальной концепции для нового проекта, который сформировался в середине 2005-го года. Тогда же была записана первая песня NewTone – “The Path”. В отличие от индустриальных и минималистично звучащих треков AXESS DENIED – музыка NewTone – это сплав ломаных ритмов, жестких гитарных партий в сочетании с этникой.

11-го июня 2007 года состоялся первый концерт NewTone в московском клубе «Тень». В августе-сентябре 2007-го проект NewTone записал 5 композиций для саундтрека к фильму «Бой с тенью-2. Реванш». Музыка проекта звучит во всех главных экшн-сценах фильма. Презентация фильма сопровождалась сольным выступлением NewTone на Пушкинской площади в Москве.