KREC появился в середине 2001 года после того как довольно успешный проект Nevsky Beat, вследствие определенных причин уменьшился до неопределенного количества людей. Марат и Фьюз, принимавшие участие в нем, организовывают новый проект, а название Kitchen-Records сокращают до удобопроизносимого и звучного KREC. В 2002 году Московский лэйбл Rap Recordz выпускает дебютный диск группы под незатейливым, но верным названием "Вторжение". В записи принимали участие Sad и Тони (Nevsky Beat), Сэт и MaryJane (Краснодар), Лиана, Гари-Мэн (KRU), Канадское DaBro и русско-немецкий шпион Method Mr.Al. По названию диска можно понять, что намерения быть в стиле, развивать и вносить в него что-то новое довольно серьезные. Информационной поддержкой дебютника была сеть. Рунет — это не только новости, флуд-форумы, троян-порно и коварные вирусы которые, несомненно, когда-нибудь испепелят ваш жесткий диск. Что касается музыки - сеть лучший способ найти сподвижников своего дела, почитателей и ненавистников. Что и произошло и что происходит по сей день. Примерно в это же время троица записала совместный альбом с тогдашним участником Краснодарской группы MaryJane, ярко выделяющимся четкостью в словах и чистотой мысли — Сэт'ом, не разу не увидев его вживую - только буквы и акапеллы. Вследствие определенных причин проект "Krec&Sat" не выпустил самостоятельного диска, но некоторые, наиболее удачные, со временем не теряющие актуальность песни вошли в сольный альбом Сэт'а "Арена", который был выпущен в 2004 году Краснодарским лейблом "Karavan Music".
После «Вторжения», Марат и Тони сварили на Кухне нечто под названием Funky Shit, особо позитивное и солнечное, доброе и местами грустное — первый самостоятельный материал группы Nevsky Beat, который попал в музыкальные магазины благодаря тому же лэйблу Rap Recordz спустя год после "Вторжения". Совместных песен на альбоме нет. Довольно интересную рецензию на этот альбом желающие могут найти в первом номере журнала Invox.
На Кухне начиналось время перемен, 2003 год ознаменовался появлением третьего участника группы. После долгих и бесполезных скитаний по белому свету к коллективу примкнул Грязный (Ассаи). Непринужденно, чуть больше чем за полгода был записан второй альбом KREC, получивший мрачноватое название-лозунг «Нет Волшебства». В записи принимали участие Sad (Nevsky Beat), Юля, UmBriaco, Maestro A-Sid и Смоки Мо. Для того чтобы пластинка попала на прилавки музыкальных магазинов, потребовалось не мало времени, причиной тому были не простые отношения с лейблом "Respect Production". После расставания с москвичами релиз состоялся 25 октября 2004 года, на Санкт-Петербургском лейбле рэп-новичке "Медиатон".
Смоки Мо, известный публике по гран-при фестиваля "Rap Music" в составе яркой но недолго существовавшей группы "Династия Ди" на пару с Маратом записывают дебютник под названием "Кара-Тэ". Так же в записи диска приняли участие UmBriaco, Sad (Nevsky Beat), DaBro, Шаали Секира и KREC. Релиз состоялся 29 марта 2004 года на лейбле "Respect Production" и, несомненно, заслуживает внимания.
Ко второму номеру журнала Invox поступившему в продажу осенью 2004 года, прилагался сингл группы KREC (при участии Maestro A-Sid'a), включающий в себя три песни и три их инструментальные версии.
Весной 2004 года в Санкт-Петербурге гостил Эйсик — жарили, рубили и кромсали, в итоге получилась большая часть альбома, на написание которого Эйс потратил довольно много времени и себя самого. Летом 2004 года, Марат и Ассаи записали альбом, получивший название "Другие Берега". Не обошлось без вокала Maestro A-Sid'a и Юли. Совместных песен нет. Запланированный релиз — начало 2005 года, выпускающий лейбл "Медиатон". Некоторые комментарии и мысли по концепции этого альбома желающие могут узнать в интервью от Ассаи здесь.
Летом 2005 года группа KREC сняла свое дебютное видео на песню «Куда уходят корабли». Трудились: «Karavan Music» и «ABC», Режиссер — Роман Погодин, Оператор — Александр Шаров, Продюсер — Александр Боровик (Сэт), Визажист — Ксения Дукина. В ролях: Олег Сороченко (Озик) и Ирина Темрезова.
