Окончил Самарскую Академию Культуры и Искусств. Педагогом Василия в годы учёбы был М.А. Карпушкин. Получив образование, Фролов работал в театре Клоунады, затем в Оренбургском областном театре кукол. Некоторое время играл на сцене Школы драматического искусства под руководством А. Васильева, а потом в театре «Арт-дом». 1 февраля 2005 года стал членом гильдии актёров кино России.
Дебют в кино состоялся в 2004 году с эпизодической роли в сериале «Близнецы». Небольшие роли им сыграны также в таких сериалах, как «Моя прекрасная няня», «Адвокат-2», «Солдаты-4», «Таксистка-2», «Кулагин и партнёры», «Капитанские дети», «Моя Пречистенка». Несмотря на то, что Василий Фролов актёр второго плана, это не мешает ему каждый раз представать в совершенно разных образах: то он деловитый директор футбольного клуба из сериала «Агентство Алиби», то милиционер в фильме «Папенькин сынок», то механик из «Таксистки».
На сегодняшний день актёр весьма востребован. Каждый год на экраны выходит по множеству фильмов и сериалов с его участием. В одном только 2008 году он был задействован сразу в 16 проектах, среди них – «Атлантида», «Взрослая жизнь девчонки Полины Субботиной», «Знахарь», «Осенний вальс», «Папины дочки», «Тени Фаберже». Одной из самых заметных работ для Василия Фролова стала роль врача-гастроэнтеролога Куратова в сериале «Я лечу», также вышедшем на экраны в 2008 году. Его доктор – это не только хороший специалист, он ещё и друг главного героя Гордеева, всегда готовый предоставить ему свою обустроенную дачу.
В 2009 году кинорепертуар Фролова пополнился ещё 16 ролями. В сериале «Всегда говори ""всегда""-5» актёр сыграл сотрудника ГИБДД, в фильме «Крыша» – прораба, в «Паутине-2» – надзирателя Агеева. 2010 и 2011 годы оказались для актёра не менее плодотворными. Он снялся в сериалах «Черкизона. Одноразовые люди», «Неудачников.net», «Любовь и прочие глупости», «Дворик», а также в роли проверяющего в «Самом лучшем фильме 3-ДЭ».
