Музика гурту поєднує психоделію з ритмами та мелодикою слов'янського, зокрема, українського язичництва. Використовуються елементи музики українського бароко та середньовіччя. Виступи гурту Вій нагадують радше не сейшн (у звичайному розумінні), а потужне дійство, яке проходить «non-stop». За рахунок включення до аранжування акустичних інструментів (комуз, ліра, віолончель, флейта, гобой), потужної ритмічної групи (окрім звичайної ударної установки - конго, тамтами та ін.), у поєднанні з використовуваними на концерті аудіозаписами шумів природи, голосами птахів та тварин, створюється майже містична атмосфера, стан, що переносить глядача із залу на багато віків назад, до поганських джерел людства, до природи, землі, до втраченого сьогодні людиною зв'язку з Космосом.
Лютий 1991 - Дмитро Добрий-Вечір, Ігор Лемешко та Олег Козлов заснували групу Вій. До початкового складу входили: Дмитро Добрий-Вечір - бас-гітара, вокал, тексти, музика; Ігор Лемешко (Хірург) - лідер-гітара, бек-вокал; Олег Козлов (Льотчик) - гітара, бек-вокал; Юрій Мезенчук – барабани; Руслан Мелещенко - перкусія, конги; В'ячеслав Міклухо – віолончель; Сашко Павлов – менеджер. Група стає дипломантом фестивалю «Червона Рута-91» (Запоріжжя). Вій бере участь у фестивалях «Вивих» (Львів), «Дзвін», «Музиканти за незалежність» (Рок проти комунізму), а також в акції «Молодіжна альтернатива» (Донецьк та область).
1992 - Вій бере участь у фестивалях «Вивих» (Львів), «Тарас Бульба» (Дубно, Рівненська обл.), «Tin Wave», «Оберіг». З 1992 по 1993 - 7 пісень групи перемагали у хіт-парадах українського радіо. Згідно даних соціологічного опитування, Вій увійшов до 30-ки найпопулярніших виконавців України. У той час було зроблено багато аудіо та відеозаписів на радіо та TV.
Літо 1993 - У Польщі був виданий перший альбом групи під назвою «Вій». Композиція «Закрутило небо колесом» з цього альбому зайняла друге місце у хіт-параді Варшавського радіо. Влітку 1993 року трагічно іде з життя ударник Дмитро Підлуцький. (Дмитро Добрий-Вечір: «Це була жахлива втрата для нас усіх, адже він не лише колосальний музикант, він наш друг…»). Не зважаючи на постійні проблеми зі складом, група продовжує працювати. Осінь 1993 – Вій був запрошений до Польщі на XIII Фестиваль української культури «Сопот» (Польща, Сопот) і Фестиваль «Українські ночі у Польщі» (Польща, Гданськ). 1993 – Вій бере участь у фестивалях «Вивих» (Львів), «Тарас Бульба» (Дубно, Рівненська обл.), «Музика в стилі «КІН»
1994 - альбом «Чорна Рілля» було перевидано у Києві. Осінь 1994 - Тур переможців фестивалю «Червона Рута» (Угорщина - Будапешт; Словаччина - Пряшив; Німеччина - Мюнхен; Франція - Мюлен, Париж (зал ЮНЕСКО); Польща - Ельблонг, Щецин, Старград).
1995 - група Вій визнана «Кращим альтернативним гуртом України». 1995 - На студії «Укртелефільм» був знятий 70-хвилинний документальний фільм про творчість колективу. 1995 - Група Вій взяла участь у зйомках двох американських фільмів про Україну.
1997 - Альбом «JAZZ» був записаний на студії «Зимовий сад» Української Національної Шоу-Біржі. Касети із записом цього альбому планувалося продавати влітку в Криму, де гурт грав джаз «на шляпу». Але, врешті-решт, він був розтиражований піратами з дуже низькою якістю. По суті - цей альбом - запис тих речей, які музиканти грали у переходах та на вулиці (1996-1997).
Восени 1998 року на тій же студії («Зимовий сад») записуються ще дві пісні: «Між Землею І Небо» та «Бісова сила».
З 1991 по 2000 група мала понад 200 виступів, як сольних, так і в збірних концертах, беручи участь практично у всіх українських конкурсах та фестивалях: «Дзвін-91», «Вивих-91'92» (Львів), «Оберіг-92» (Луцьк), «Тарас Бульба-92'93» (Дубно), «Tin Wave-92», «Нові зірки старого року-94», «Алтернатива-94'95» (Львів), «Золоті Ворота-95», «Рок проти наркоманії та СНІДу», IV Фестиваль «Червона Рута» (Симферопіль-Севастопіль), Кінофестиваль «Молодь-95», Фестиваль поезії «Молоде Вино», «Дні України у Москві-95», «Рок-Екзистенція-96'2000», «Дні надії-96», «Срібна підкова-96'2000» (Львів), «Конвокація'98» (Київ), «Апокаліпсис почнеться звідси-99» (Харків).
26 березня-4 квітня 2001 - Акція «Рок за правду!». Травень 2001 - Міжнародний фестиваль «Золотий Скіф» (Донецьк). Осінь 2001 - Фестиваль «ЧУММОва культура» (Кам'янець-Подільский, Чернівці, Київ). Осінь 2001 - альбом «Чорна Рілля» було перевидано у Києві на CD.
2002 - Вій бере участь у фестивалях «Рок-Екзистенція», «Тарас Бульба» (Дубно, Рівненська обл.). 2002 - КРУТИ - концерт для ангелів (Київ). 2003 - альбом «Хата Скраю Села».
7 грудня 2003 - IV Міжнародний Фестиваль Незалежної Музики «Альтернатива» (Львів). 14 грудня 2003 - Мітинг-концерт «Українській рок - українській революції!» (Київ, Майдан Незалежності).
5 червня 2004 - «МаZепа-Фест» (Полтава). 8 жовтня 2004 - XI Всеукраїнський фестиваль молодіжного мистецтва «Нівроку-2004» (Тернопіль). 2004 - альбом «Вій. Рок легенди України» (2004). Листопад 2004 - Презентація книги-енциклопедії Олександра Євтушенка: Антологія Українського року «Легенди Химерного Краю». Листопад 2004 - П'яте перевидання альбому «Чорна Рілля». 19 листопада 2004 - Концерт с приводу п'ятого перевидання альбому «Чорна Рілля» (Київ, Пивна «Бочка»). 27 листопада 2004 - Акція громадянської непокори (Київ, Майдан Незалежності). Грудень 2004 - Концерти в наметовому містечку, що на Хрещатику.
27 лютого 2005 - Акція «Український рок в Москві» (Росія, Москва, клуб Б2). 12 липня 2005 - виступ на Міжнародному фестивалю етнічної музики та ленд-арту «Шешори-2005». 17-18 вересня 2005 - Другий міжнародний музичний фестиваль «ДІТИ НОЧІ: Чорна рада 2».
7 травня 2006 - Всеукраїнський фестиваль «РОК-СіЧ» - (Київ, Труханов острів).
14 липня 2006 - виступ на Міжнародному фестивалю етнічної музики та ленд-арту «Шешори-2006».
16 липня 2006 - виступ на фестивалю «Тарас Бульба-2006» (Дубно, Рівненська обл.).
24-25 серпня 2006 - Музично-літературний андеґраундовий фестиваль «День Незалежності з Махном» (ГуляйПоле, Запорізька обл.).
грудень 2006 - альбом «Хата Скраю Села».