По профессии журналист, почти 30 лет возглавлял издание Glasul Naţiunii, а с 2017 года стал выпускать программу «60 минут с Василе Нэстасе» на Jurnal TV.
В политике с конца 1980-х годов. В 1990 году избран депутатом в первый парламент Республики Молдова. Был членом Исполнительного комитета Совета Народного фронта Молдовы.
В 1999 году вступил в Национал-либеральную партию, возглавляемую Мирчей Русу, в которой возглавлял кишиневскую организацию НЛП. В 2002 года формирование объединилось с другими партиями.
В 2015 году участвовал в создании Гражданской платформы «Достоинство и правда», позже преобразованной в политическую партию.
На повторных парламентских выборах в октябре 2019 года был кандидатом от избирательного блока ACUM (образованного Платформой DA и Партией «Действие и солидарность»). Выдвигался по одномандатному избирательному округу №. 33 - мун. Кишинев и по результатам голосования прошел в парламент.
Является братом лидера Платформы DA Андрея Нэстасе, который на парламентских выборах в феврале 2019 года был избран депутатом по тому же избирательному округу, однако впоследствии отказался от мандата в пользу министерского портфеля.