Группа начиналась с творческого дуэта Андрея Гречаника и Сергея Старостенко. В 2002 году на Черкасском фестивале авторской музыки музыканты получили приз зрительских симпатий, что сильно укрепило веру молодых людей в успех. Тогда к группе присоединяются Артем Гулий (гитара) и Богдан Петрушко (духовые и этно- инструменты).
Группа начинает активно формировать свой первичный репертуар, экспериментировать с различными направлениями и гастролировать по фестивалям авторской музыки. В основе стилистики группы доминирует фолк-рок.
Со временем группа расширяется, к ней присоединяется барабанщик Евгений Петрин, позже Виталий Лоза. В конечном итоге за барабаны садится Андрей Братанов. Огромный вклад в группу сделала скрипачка Мария Акинина, трагически погибшая 7 декабря2008 года. Почти все песни, присутствующие на втором альбоме, включают её аранжировки.
Всё это время коллектив, по сути, был безымянным. Но к 2003 году было выбрано название «Дороги Меняют Цвет», которое и закрепилось до наших дней. Название было придумано ещё до этого, во время поездки на первый фестиваль:
Мы ехали на Черновцы, как раз на тот первый фестиваль. Ехали автобусом, с пересадкой, думали о названии. И Сергей посмотрел на дорогу после дождя и сказал: «Дороги меняют цвет». Подумали, что хорошо для названия.
Группа много выступает. Вначале в родной Полтаве, затем проходят первые концерты в Харькове и Киеве. Группа начинает играть в рок-клубах страны (преимущественно Восточной Украины). Коллектив приобретает известность.
В 2006 году выступают на разогреве группы Океан Эльзы перед 16 тыс. аудиторией. В том же году получают приз от Ukrainian Rock Awards в номинации «Лучшая фолк-рок-группа Украины-2006»[3]. Выступают хэдлайнерами на Сорочинской ярмарке.
В 2008 году начинается студийная работа над дебютным альбомом «Все по...», который выходит в январе 2009 года[4]. После релиза на живых выступления появился гитарист Игорь Холодный, а Богдан Петрушко покинул группу.
В апреле 2011 года группа выпустила интернет-сингл «Весна мозга», сведенный на московской студии «Air Records». В конце того же года группа, в виде новогоднего подарка, выпускает сингл на песню Андрея Гречаника «Сто лет одиночества» в оригинальной аранжировке Марии Казачковой, также исполнившей в песне вокальную партию.
Весной 2012 года группа выпустила второй студийный альбом «Весна мозга»[5][6]. Группу покинул гитарист Артём Гулий, на его место пришёл Богдан Резник[7].
В декабре 2012 года группа приступила к записи следующего альбома, вышедшего в следующем году который получил название «Маскарад»[8].
В 2014 году группа стала одним из победителей «Чартовой дюжины» в номинации «Взлом»[9][10][11]. В том же году группа записывает альбом «Партизанская любовь»[12], а в 2017 — альбом «Целуй ниже»[13].
В октябре 2014 года случился скандал. На концерте в Москве кто-то из публики развернул флаг Украины, после чего Андрей Гречаник сказал следующие слова: «Ребята, очень круто увидеть флаг родной страны, но я бы попросил больше его не поднимать, потому что я готов вытереть ноги об любой флаг, за который проливается бессмысленно кровь»[14][15].
После этого заявления разразился скандал, получивший широкий резонанс в украинской прессе и социальных сетях. Группе пришлось отменить концерты в Украине и задержаться в России, где они ведут деятельность и проживают по сей день[16].
Коллектив покидает бас-гитарист Сергей «Пунк» Старостенко, а проведение концертов группы в Украине более становятся невозможным.
В 2015 году коллектив окончательно переезжает в Россию, где разделяется на два города — Москву и Санкт-Петербург. В группу в качестве бас-гитариста приходит Максим Шашкин. В январе 2015 года группа записывает сингл «Лей в меня дождей», совместно с Иваном Демьяном («7Б»), а в феврале отправляется в тур «13 лет дорог», посвященный дню рождения группы.
В 2017 году «ДМЦ» выпускают альбом «Целуй ниже», полностью записанный в Москве. Саунд-продюсерами альбома стали Отабек Саламов и Андрей Якимов.
В 2018 году группа выпускает сборник «Там, где за ветхою избой…», состоящий из студийных записей группы фолкового периода. В официальной дискографии он датируется 2005 годом, становясь тем самым «нулевым» альбомом группы.
Далее коллектив выпустил целую серию синглов «Хрю», «Найк Борзов», «Что снится собаке?», «Твоих лесбиянок», «Песенка об Арбате», «Ветру», «Хоть иногда».
В 2020 году коллектив покидает Александр Ефанов. Группа выпускает сингл «Луна», записанный в карантинных условиях во время самоизоляции. «ДМЦ» принимает участие в нескольких трибьют-сборниках. Для трибьюта, посвященного 40-летию группы «ДДТ» записывается композиция «Когда ты была здесь», а песня «Без вина» — вошла в сборник, посвященный группе «Сектор газа».
Весной 2021 года выходит ЕР «Пакуй в чемоданы». Группа продолжает работу над новым альбомом.
Группа активно записывает музыкальные композиции и выпускает их в виде синглов. Коллектив является одним из самых активному на российской рок сцене...
29 февраля 2024 года вышел мини альбом "Белая
Черёмуха".