Вместе с одноклассником Аркадием, известным под псевдонимами «Adik» и «228», Иван участвовал в местной рэп-группе «V.I.P.», которая быстро приобрела локальную популярность благодаря активным выступлениям на площадках Белгородской области. Когда интерес к проекту иссяк, одноклассники Noize MC и Adik образовали рэп-дуэт Face2Face. Группа участвовала во многих областных фестивалях, конкурсах и концертах, с успехом выступила на международном фестивале в Харькове.

В 2001 году Иван окончил музыкальную школу, а в 2002 — общеобразовательную, с золотой медалью. Этим же летом музыкант поступил в Российский государственный гуманитарный университет, в связи с чем был вынужден оставить группу и переехать в Москву.

Становление (2003—2006)

Поселившись в студенческом общежитии РГГУ, Иван Алексеев занялся сольным творчеством. В 2003 году организовал альтернативную рок-группу Protivo Gunz, все участники которой были иногородними студентами РГГУ. Именно в общежитии университета, по признанию самого артиста, он оттачивал мастерство исполнения фристайлов, читая их под акустическую гитару на студенческих вечеринках. Там же были сочинены и записаны подавляющее большинство демо-треков Noize MC и Protivo Gunz, ставших популярными в молодёжной среде благодаря сети Интернет.

В период с 2003 по 2005 год Noize MC участвовал в различных фристайл-баттлах и прочих клубных и сетевых хип-хоп-соревнованиях, где регулярно занимал призовые места, а группа Protivo Gunz гастролировала по Подмосковью, выступая в ДК, клубах, барах и на открытых площадках.

В марте 2005 года Noize MC победил известного рэпера MC Молодого в финале баттла, проводимого в рамках фестиваля уличной культуры Snickers Guru Klan, и получил приглашение от организаторов стать ведущим и судьёй площадки «Чел-аут» другого крупного уличного фестиваля — «Snickers Урбания».

В мае этого же года Иван Алексеев переехал из общежития РГГУ в съёмную комнату на Арбате. В это время группа Protivo Gunz регулярно выступала с импровизированными уличными концертами, некоторые из которых прерывались сотрудниками милиции.

Два лета подряд, в 2005 и 2006 годах, Noize MC ездил с командой «Сникерс Урбании» по стране и на вырученные деньги записывал студийный материал, часть которого вышла в различных рэп-сборниках. Летом 2006 года Noize MC подписал контракт с рэп-лейблом Respect Production как сольный исполнитель, но работу с Protivo Gunz не прекратил. 9 сентября 2006 года группа становится победителем всероссийского конкурса «Urban Sound».

Растущая популярность (2007—2008)

В качестве главного приза за победу в Urban Sound для Protivo Gunz был снят низкобюджетный видеоклип на «Песню для радио» — старую композицию из сольного репертуара Ивана Алексеева, который был взят в ротацию на телеканал «Муз-ТВ». По настоянию лейбла артист в выходных данных был указан как Noize MC. В ноябре 2006 года трек появился в эфире радиостанции «DFM». В марте 2007 года в «горячую» ротацию на Муз-ТВ попадает переснятый по инициативе самого телеканала клип на эту же песню. Режиссёром стал эстонский клипмейкер Хиндрек Маасик.

13 апреля 2007 года был подписан контракт между Noize MC и Respect Production и российским подразделением Universal Music Group. Музыкальные журналисты расценили подписание контракта как знаковое событие не только для самого музыканта, но и для всего российского хип-хопа. «Переоценить это событие непросто — отмечает обозреватель портала Rap.ru. — На наших глазах андеграунд-исполнитель становится артистом лейбла с международным именем». Изначально планировалось выпустить дебютный альбом Noize MC совместными усилиями Respect Production и Universal Music Russia, но несколькими месяцами позже предыдущий лейбл артиста полностью передал его в распоряжение Universal.