После окончания института был направлен на работу в Управление строительства «Гокстрой» Вилюйгэсстроя Минэнерго СССР. С тех пор вся трудовая биография В. А. Штырова связана с Якутией.
С 1975 по 1986 год работал мастером, прорабом, начальником строительного участка № 3, заместителем главного инженера, заместителем начальника по производству Управления строительства «Гокстрой» Вилюйгэсстроя Минэнерго СССР.
В 1986 году назначен заместителем управляющего трестом «Айхалэнергопромстрой» Вилюйгэсстроя Минэнерго СССР, и. о. заместителя главного инженера, начальником по производству — первым заместителем начальника управления строительства «Вилюйгэсстрой» Минэнерго СССР.
В 1986—1988 годах — заместитель заведующего отделом строительства Якутского обкома КПСС. С 1988 по 1991 год — аспирант Академии общественных наук при ЦК КПСС. Защитил кандидатскую диссертацию.
В 1991 году назначен министром строительства и инвестиций Якутской — Саха ССР.
Позже, в этом же году пошёл на выборы с кандидатом в президенты Якутской — Саха ССР М. Е. Николаевым в качестве кандидата в вице-президенты Якутской — Саха ССР. 20 декабря 1991 года был избран вице-президентом Якутской — Саха ССР.
С 1992 по декабрь1994 года совмещал обязанности вице-президента и Председателя Правительства Республики Саха (Якутия).
С декабря 1997 по январь2002 года — депутат Палаты Республики Государственного Собрания (Ил Тумэн) Республики Саха (Якутия) (избран от Анабарского улуса).
13 марта1998 года был утвержден Наблюдательным советом АК «АЛРОСА» председателем Правления АК «АЛРОСА».
С октября 2000 года — член Совета по предпринимательству при Правительстве Российской Федерации. Член Межведомственной комиссии по вопросам алмазно-бриллиантового комплекса.
31 мая2010 года стало известно, что Президент РоссииД. А. Медведев подписал указ о досрочном прекращении полномочий Президента Республики Саха (Якутия) В. А. Штырова. Для многих жителей Якутии уход Штырова стал полной неожиданностью. В пресс-службе Президента и Правительства Республики Саха (Якутия) не раскрыли причины столь неожиданной отставки, лишь сообщили: «Вячеслав Штыров ушел по собственному желанию. У его досрочного ухода есть личные мотивы, о которых мы не можем говорить официально»[6].
С сентября 2014 года по сентябрь 2018 года — член Совета Федерации Федерального Собрания Российской Федерации, председатель Совета по Арктике и Антарктике при Совете Федерации Федерального Собрания Российской Федерации.
Орден «За заслуги перед Отечеством» IV степени (4 декабря2007 года) — за большой вклад в социально-экономическое развитие республики и многолетнюю плодотворную работу[9][10]
Орден Почёта (26 апреля2000 года) — за заслуги перед государством, большой вклад в укрепление дружбы и сотрудничества между народами и многолетний добросовестный труд[12]
Медаль Министерства обороны Российской Федерации «За укрепление боевого содружества» (17 февраля 2001 года)
Почётная грамота Правительства Российской Федерации (23 мая 2003 года) - за большой личный вклад в социально-экономическое развитие Республики Саха (Якутия)
Почётная грамота Совета Федерации Федерального Собрания Российской Федерации (15 мая 2018 года) - за многолетний добросовестный труд, большой вклад в развитие парламентаризма в Российской Федерации и совершенствование федерального законодательства
Почётный знак Совета Федерации Федерального Собрания Российской Федерации “За заслуги в развитии парламентаризма” (25 сентября 2018 года)
Знак «За заслуги перед городом Мирный» (2007 год).
Почётный гражданин Таттинского улуса (2007)
Почётный гражданин поселка Хандыга Томпонского района Республики Саха (Якутия) (2009)
Знак муниципального образования «Чурапчинский улус (район)» «За особый вклад в социально-экономическое развитие Чурапчинского улуса» (2010 год).
Почётный гражданин Хангаласского улуса» (2010 год).
Знак муниципального образования «Кобяйский улус (район)» «За заслуги перед Кобяйским улусом» (2011 год). Орден «Славы и Чести» II степени (РПЦ, 2012 год)[18]
Орден Святителя Иннокентия Митрополита Московского и Коломенского II степени (РПЦ, 2007 год)
Почётная грамота Совета МПА СНГ (28 ноября2013 года, Межпарламентская ассамблея СНГ) — за активное участие в деятельности Межпарламентской Ассамблеи и её органов, вклад в укрепление дружбы между народами государств — участников Содружества Независимых Государств[20]
По итогам 2003 года Республика Саха (Якутия) признана лучшим регионом страны. Президенту республики В. А. Штырову вручены символ общественного признания — статуэтка «Золотой Олимп» и орден «За честь и доблесть» (2004).
Лауреат Государственной премии Республики Саха (Якутия) имени Д.П.Коркина в области физической культуры и спорта (2010 год)
Лауреат премии «Российский Национальный Олимп» в номинации «Государственный деятель России 2005 года».
.svg){kind=small}
_Republic.svg)
