Свой жизненный путь Владимир Холстинин начал в подмосковном городе Люберцы, в семье инженера и бухгалтера. Судьба была к нему благосклонна и с самого детства всячески поддерживала его тягу к музыке, сначала в лице родителей, отдавших сына в музыкальную школу по классу домры и помогавших ему впоследствии в приобретении гитар (когда сын окончательно определился, какой инструмент ему больше по сердцу), а затем - в лице однокласcников-единомышленников, с которыми Владимир создал первую группу, называвшуюся весьма тривиально: школьный ансамбль. Подтолкнул его к этому решению услышанный однажды в коридоре той самой музыкальной школы хит группы "Animals" "House of the rising sun". А играть его в одиночестве оказалось тяжеловато.
Потом был институт (МЭИ), куда Владимир поступил (как и любой нормальный студент) с целью не попасть в армию и получить море свободного времени для занятия любимым делом - музыкой. Чему он успешно и следовал, иногда вынужденно отвлекаясь на сдачу экзаменов. Именно в институте его дорога пересеклась с не менее увлечённым музыкой человеком - Виталием Дубининым, и результатом этого пересечения стало появление на свет новой группы - "Волшебные Сумерки", игравшей как кавера известных групп (таких как "Black Sabbath", "Deep Purple", "Grand Funk Railroad"), так и свои собственные композиции. "Волшебные Сумерки" просуществовали шесть лет (до 1982 года).

В 1983 году, так и не воспользовавшись своим дипломом инженера-энергетика, Владимир Холстинин знакомится с Сергеем Сарычевым, и вместе они организовывают новую группу, назвав её "Альфа". На бас приглашают, конечно же, В.Дубинина. Но, записав первый альбом "Расклейщик афиш", Виталий покидает группу и его место занимает Алик Грановский. Заодно меняют и барабанщика. Им становится Игорь Молчанов. В таком составе Альфа записывает свой второй альбом "Бега". Таким образом, судьба свела в одной группе будущих музыкантов Арии.
Однако, музыка "Альфы" была не совсем тем, что хотелось исполнять Владимиру, и в 1984 году он предлагает А.Грановскому создать совершенно новую группу, играющую бескомпромиссный Heavy metal. Алику идея понравилась, и друзья засели за работу. К началу 1985 года они вдвоем написали большую часть песен для первого альбома будущей группы. Оставалось выбрать студию для записи. Помощь пришла со стороны Виктора Векштейна, руководителя ВИА "Поющие сердца", где в это время работал А.Грановский. Прослушав материал, Векштейн, после некоторых раздумий предлагает ребятам не ограничиваться выпуском "самиздатовской" фонограммы и концертами в провинции, а создать полноценную совершенно официальную группу.
Здесь же, в "Поющих сердцах", Владимир и Алик знакомятся с Николаем Носковым (в дальнейшем "Парк Горького") и Валерием Кипеловым, пришедшим в ВИА буквально за неделю до появления в нём Холстинина. Носкову материал понравился, но, несмотря на заманчивое предложение взять его в качестве вокалиста, Алик и Владимир приглашают участвовать в только формирующемся, но уже чётко видимом проекте - АРИИ -, Валерия Кипелова, на что тот и соглашается.
Дальнейшая биография Владимира Холстинина настолько тесно переплетается с историей жизни самой группы, что разделить эти два повествования довольно сложно.

Этапы музыкального пути:

1965-1975 - средняя школа
1967-1971 - музыкальная школа по классу домры;
1973-1975 - школьный ансамбль
1975-1981 - Московский Энергетический Институт,
                     диплом инженера-энергетика
1976-1982 - "Волшебные сумерки"
1983-1984 - "Альфа"
с 1985 - АРИЯ