Владимир Петрович родился в Люберцах 1958 года. А днём рождения является 12 мая.
Ещё в школе он пытался создать группу, играющую Heavy Metal. Сам Владимир позже скажет, что его любимой группой является Jethro Tull. Также в список любимых исполнителей и композиторов Владимира входят: Рихард Вагнер, Людвиг ван Бетховен, Iron Maiden, Black Sabbath и Deep Purple.
В 1976 году Владимир Холстинин и Виталий Дубинин создали коллектив "Волшебные сумерки". Сначала основу их репертуара составляли каверы песен зарубежных исполнителей.
В 1985 году Холстинин, Грановский и Кипелов основали "Арию". После раскола группы, Владимир Холстинин пригласил в коллектив Виталия Дубинина.
В 2004 году Владимир Холстинин стал продюсером метал-оперы "Эльфийская рукопись". Также для этого альбома Владимир играл на мандолине в песне "Пройди свой путь". В основу "Эльфийской рукописи" была положена книжная серия Dragonlance.
С 2008 года Владимир ведёт сайт holstinin.ru, где даёт уроки игры на гитаре, делится полезными советами для гитаристов, а также делится схемами подключения музыкального оборудования.
В 2014 году на концертах "Арии" Владимира Холстинина заменял лидер группы "Гран-Куражъ" Михаил Бугаев. Это произошло из-за того, что Владимир в 2014 году перенёс серьёзную операцию на позвоночнике. Владимир отсутствовал в "Арии" с 5 ноября по 13 декабря.
В мае 2018 года был опубликован трибьют-альбом "Симфония Холстинина", содержащая песни Арии, которые исполнили Пётр Елфимов, Евгений Егоров, Олег Жиляков, Сергей Синёв, Евгений Колчин, Максим Рянский, Максим Самосват и другие. Альбом был выпущен к шестидесятилетию основателя "Арии".
Помимо электрогитары и мандолины Владимир Холстинин превосходно управляется с акустической гитарой и домрой.
Владимир Холстинин коллекционирует гитары. Его коллекция электрогитар превышает 70 инструментов.