Родился в 1931 году. Член ЦК Коммунистической партии Российской Федерации. Губернатор Тульской области.
В советское время руководил образцово-показательным колхозом им. Ленина. В 1976 году награжден звание звездой Героя Социалистического труда. В 1990 году В.А. Стародубцев избран председателем крестьянского союза России. 19-21 августа 1991 года принял участие в деятельности ГКЧП СССР.
К середине 90-х годов В.А. Стародубцев пользовался массовой поддержкой населения Тульской области. В 1997 году Стародубцев одержал победу на губернаторских выборах, набрав 62 %. Однако к концу первого срока губернаторских полномочий общественная поддержка В.А. Стародубцева существенно снизилась. Перед лицом реальной угрозы поражения на губернаторских выборах В.А. Стародубцев был вынужден обратиться за помощью к федеральному центру и передать экономические рычаги управления областью столичным менеджерам (А.А. Воропаев). Благодаря массированному применению административного ресурса В.А. Стародубцев сумел обойти соперников и вышел во второй тур вместе с А.А. Самошиным. Однако во втором туре соперники В.А. Стародубцева один за другим сняли свои кандидатуры в знак протеста против нарушений избирательного законодательства со стороны областной администрации. На фактически безальтернативных выборах во втором туре В.А. Стародубцев набрал 77 %. Впоследствии действия избирательной комиссии Тульской области были признаны неправомерными Конституционным Судом РФ.
По мнению экспертов, в настоящее время в окружении В.А. Стародубцева рассматривается вариант передачи власти преемнику - вице-губернатору А.А. Воропаеву. В тоже время вполне возможно и личное участие В.А.Стародубцева в губернаторских выборах-2005. Показательно, что Тульская областная конференция КПРФ уже выразила свою поддержку выдвижению на третий губернаторский срок В.В. Стародубцева.