Недавно группе исполнилось 9 лет. Мельница была создана 15 октября 1999 года по инициативе вокалистки Хелависы. Она же придумала само название группы, объяснив его примерно так: «Очень милое сказочное сооружение, нам подходит». Первый состав был создан на основе распавшейся к тому времени группы Тиль Уленшпигель.
История Мельницы началась в клубе Форпост (сейчас этого клуба уже нет). Затем он стал тесен музыкантам. Потом и клуб Вермель. И вот, в 2003 году в клубе Б2 состялась презентация первого сольного альбома Дорога Сна.
В настоящий момент Мельница является самой известной группой среди других российских фолковых исполнителей.
Ее стиль формально можно отнести к фолк-року, хотя на самом деле на творчество группы оказывают самые разные музыкальные направления. В основном это кельтские, скандинавские и русские народные мотивы. Кроме того, чувствуется влияние фэнтэзи и рока. Но, по словам самих участников группы, лучше не пытаться понять стиль группы, а просто послушать или хотя бы почитать тексты песен. Их в основном пишут сами участники группы во главе с вокалисткой группы Хелависой. Но также встречаются и песни на слова известных поэтов XVIII – XX веков, таких как Роберт Бернс («Горец»), Марина Цветаева («Богиня Иштар») и Николай Гумилев («Ольга»).
Большинство участников группы имеет академическое музыкальное образование. Они играют на таких инструментах как гитара, виолончель, флейта и арфа.
