Заслуженный артист РФ.
Окончил Государственный институт театрального искусства им. А.В. Луначарского в 1980 году (курс О.П. Табакова). В «Современнике» с 1981 по 2018 год Василий Мищенко исполнил множество разноплановых ролей. В 1980 году снялся в фильме режиссёра Сергея Соловьёва «Спасатель», получившем награду Венецианского кинофестиваля. С тех пор активно снимается в кино, а с 1998 года занимается кинорежиссурой.
В 2009 году в качестве режиссёра поставил спектакль «А поутру они проснулись» по неоконченной повести Василия Шукшина в Московском драматическом театра им. Гоголя.
С 2015 по 2017 год — руководитель мастерской «Режиссура кино и телевидения» во ВГИКе.
С 2019 года — преподаватель в Институте театрального искусства имени народного артиста СССР И. Д. Кобзона.
2011 — Орден Дружбы — за большие заслуги в развитии отечественной культуры и искусства, многолетнюю плодотворную деятельность.
2015 — Почётная грамота Совета МПА СНГ (Межпарламентская ассамблея СНГ) — за активное участие в проведении международного телекинофорума «Вместе», вклад в укрепление дружбы между народами государств — участников Содружества Независимых Государств.