Василий Васильевич Старцев родился на Украине в 1947 году. Окончил энерготехникум, Украинский политехнический институт по специальности инженер промышленной теплоэнергетики, Академию Народного хозяйства при Правительстве РФ по специальности менеджмент в условиях рынка. Является доктором экономических наук.

Трудовую деятельность начал в 1966 году, в Республике Саха (Якутия) - в 1980-м. С 1997 года В.В.Старцев - глава города Нерюнгри, а с 2002 - нового муниципального образования «Нерюнгринский район».

Является Заслуженным работником народного хозяйства Республики Саха (Якутия), Почетным гражданином города Нерюнгри.

Награжден знаками Минтопэнерго РФ, «Шахтерская слава» II степени и «Шахтерская слава» III степени. Президиумом Российской Академии Естественных наук, Почетным знаком им. В.Н.Татищева «За пользу Отечеству». Имеет звание «Отличник здравоохранения Республики Саха (Якутия)», присвоенное Министерством здравоохранения РС(Я), Знак отличия в честь юбилея «370 лет Якутия с Россией». Лауреат IX Всероссийского конкурса «Карьера-2002». Кавалер ордена «За честь и доблесть». Дипломом «Достоинство и авторитет» отмечен его большой личный вклад в обеспечение динамичного развития региона.

Женат, имеет сына, внука.