Группа основана в 2000 году поэтом и автором музыки Алексеем Кольчугиным. Название «Разнузданные Волей» сами музыканты трактуют как «стремление к крайней степени свободы». С самого начала своего образования группа стремилась работать концептуально, вкладывая в слово и музыку определенные идеи, мысль и чувство. Кредо «Разнузданных» - гармония контрастов, своеобразный девиз: «лирика и экспрессия, мысль и эмоции».

Официальной точкой отсчета существования группы считается весна 2000 года, когда первый «электрический» состав приступает к регулярным репетициям. Летом того же года «Разнузданные Волей» дают свой первый концерт в клубе Ю-Ту, группа начинает регулярно выступать в различных клубах Москвы. На первом этапе творческой деятельности приоритет в композициях отдавался слову, «нанизанному» на каркас жесткого звучания, переплетавшегося временами с лирикой и мелодичностью. Этот период творчества фиксируется в 2001 году на первых записях, получивших прямолинейное название «Пробы Пера».

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

В 2003-2005 годах группа активно выступает на площадках различного масштаба, выезжает на гастроли в другие города. 15 мая 2005 года «Разнузданные Волей» отмечают свое пятилетие большим концертом в клубе «Б2».

В конце 2005 – начале 2006 годов в «Buddha-Cat Studio» компилируется сборник «Ветви и Молнии», представляющий собой отражение пути группы за пять лет и подводящий черту под первым этапом в творчестве РВ. Концертные версии песен на сборнике переплетаются со стихами, фрагментами радиоинтервью и всевозможными демо-записями, сделанными за эти годы. Диск выходит на крупнейшем российском лейбле «CD-LAND» и презентуется в том же клубе «Б2» 15 июня 2006 года.

В 2007 году группа берет курс на арт-рок с элементами фолка, в прессе «Разнузданных Волей» начинают называть представителями «нео-русского» рока. Традиционно для отечественных коллективов делая упор на поэтическую составляющую песен, «Разнузданные Волей» все больше внимания уделяют сложным музыкальным концепциям и качественному звучанию. Новая страница в звучании группы представлена на сингле "Ветер в Голове", вышедшем в самом конце 2007 года и содержащим, помимо двух песен в новом звучании, одну композицию проекта «Музыка Стихов» и ремикс на заглавную песню.

В течении 2008 года группа вела работу над своим первым номерным альбомом "Взгляд на Солнце", который был выпущен в 2009 году на известном московском лейбле «А и Б Рекордз» и стал очередным рубежом в истории коллектива: концептуальная работа, содержащая определенную сюжетную линию, демонстрирует своим – достаточно оригинальным – звучанием (синтез традиционного «русского рока» с про-западным «арт-прог-роковым» звучанием), что именно вкладывают музыканты группы в определение «прогрессивный русский рок». Основной художественный замысел альбома - отображение пути поиска лирическим героем самого себя через познание окружающего мира. Лирический герой проходит свой символический путь через образные ЖИЗНЕУТВЕРЖДАЮЩИЕ понятия, обозначающие как явления природы, так и предметно-философские категории: «Солнце - Мера - Околица - Струны - Весна - Ветер - Любовь - Город - Друг – Воля – Свет». Эпиграфом к альбому служит цитата из книги Генри Миллера: «Земля жива до самых своих сокровенных глубин; в центре она – солнце в образе распятого человека. В потаенных глубинах солнце истекает кровью на своем кресте. Солнце – это человек, пытающийся выйти к другому свету. От света к свету, от Голгофы к Голгофе. Песня земли…»