Уроженец с. Алексеевка Кромского р-на Орловской области.
Окончил Новочеркасский геологоразведочный техникум и Курский политехнический институт.
Трудовую деятельность начал помощником бурового мастера геологоразведочной экспедиции.
С 1970 г. поступил на Курский з-д «Счетмаш», на котором работал вначале инженером, затем руководителем конструкторского бюро, начальником цеха, главным инженером (с 1980), директором (с 1984) завода, а затем и производственного объединения «Счетмаш» (с 1985).
С 1988 г. — начальник гл. планово-экономического управления Курской области.
С 1989 г. — первый зам. председателя исполкома Курского областного Совета Депутатов Трудящихся (СДТ).
В октябре 1991 г. избран председателем Курского областного СДТ, в декабре того же года назначен главой администрации Курской области Российской Федерации.
В декабре 1993 г. избран депутатом Совета Федерации Федерального Собрания РФ первого созыва, был членом Комитета по международным делам.
В январе 1996 г. вошёл в состав Совета Федерации РФ второго созыва по должности, стал членом Комитета по вопросам безопасности и обороны Российской Федерации.
23 октября 1996 г. на выборах главы администрации Курской области уступил победу А.В. Руцкому и отошёл от политической деятельности, занявшись фермерством.
Награды: лауреат Государственной премии СССР (1985), орден «Почёта Курской области» (23.VII.2022).
20 апреля 2023 г. В.И. Шутееву присвоено звание «Почётный гражданин Курской области».