Фильм снят по одноименной повести Николая Гоголя.
Идея экранизации «Вия» принадлежит известному советскому режиссёру, на тот момент директору кинокомпании Мосфильм, Ивану Пырьеву. Лишь по причине острой нехватки времени он предложил снять картину двум учащимся Высших режиссерских курсов Союза кинематографистов СССР Георгию Кропачеву и Константину Ершову.
Съемки фильма производились в Богородчанском районе Ивано-Франковской области. Однако отснятый на натуре материал разочаровал руководство Мосфильма, оказавшись «слишком реалистическим». Так к работе было решено привлечь известного режиссёра киносказочника Александра Птушко. В результате, большая часть материала отснятого Ершовым и Кропачевым была вырезана, а ряд идей так и остался невоплощённым. Изменён был и облик Вия.
Александра Завьялова изначально утвержденная на роль Панночки, сразу после начала съемок тяжело заболела. В итоге будущий муж актрисы, режиссер Резо Эсадзе требовал, чтоб она отказалась от роли.