Родился 23 мая 1953 года в п. Хандыга Томпонского района Якутской АССР.
В 1975 году окончил Дальневосточный политехнический институт по специальности инженер-строитель. Кандидат экономических наук. В 1991 году назначен министром строительства и инвестиций Якутской — Саха ССР. С 1995 по 2002 год — Президент АК «АЛРОСА».
с 2002 г. Президент Республики Саха.•В 2007 г. по представлению Президента Российской Федерации В.В. Путина, Государственное Собрание (Ил Тумэн) Республики Саха (Якутия) наделило В. А. Штырова полномочиями Президента Республики Саха (Якутия) на второй срок.•31 мая 2010 года – ушел в отставку.•С июня 2010 года — представитель в Совете Федерации Федерального Собрания Российской Федерации от исполнительного органа государственной власти Республики Саха (Якутия).•С ноября 2010 г. по сентябрь 2014 г.— заместитель председателя Совета Федерации Федерального Собрания Российской Федерации.•С сентября 2014 года по сентябрь 2018 года – член Совета Федерации Федерального Собрания Российской Федерации, председатель Совета по Арктике и Антарктике при Совете Федерации Федерального Собрания Российской Федерации.