В кино актер дебютировал в 1980 году и сыграл более 115-ти ролей. В качестве режиссера Мищенко впервые выступил в 1998 году, сняв фильм «Крутые менты». Затем были сериалы «Атаман», «Национальное достояние», «Батюшка», «Почтальон», «Вердикт», «А счастье где-то рядом» и др.
В 2007 году Василий Мищенко стал продюсером фильма «Сашка, любовь моя», а также был председателем жюри Всероссийского Шукшинского кинофестиваля (в рамках Шукшинских чтений).
С 2015 по 2017 год он руководил мастерской "Режиссура кино и телевидения" во ВГИКе.
Жена - Ольга Вихоркова, режиссёр, работает на телеканале "Культура".
Дочь - Агния Мищенко-Бродская (Дарья, род. 1980) - актриса, искусствовед, профессиональный фотограф, художник-реставратор, режиссёр. В 2003 году она окончила школу-студию МХАТ (курс Дм. Брусникина и Р. Козака), училась в Венецианском университете и Римской киноакадемии. Снимается в кино с 2003 года, в частности, она снялась в фильмах отца «Национальное достояние», «Батюшка», «Почтальон».
Театральные работы:
Московский театр "Современник" (с 1981 года):
«Спешите делать добро» М. Рощина - Серёжа (1981)
«А поутру они проснулись» В. Шукшина - Урка (1981)
«Кабала святош» М. Булгакова - Сапожник, Монах (1981)
«Вишнёвый сад» А.П. Чехова - Епиходов (1981)
«Вечно живые» В. Розова - Степан (1982)
«Дороже жемчуга и злата» Г. Соколовой - Генрих (1981)
«Три сестры» А.П. Чехова - Офицер (1982)
«Любовь и голуби» В. Гуркина - Лёнька (1983)
«Ревизор» Н.В. Гоголя - Хлестаков (1983)
«Навеки девятнадцатилетние» Г. Бакланова - Старых (1984)
«Обратная связь» А. Гельмана - Ерёмин (1984)
«Доктор Стокман» Г. Ибсена - Билинг (1984)
«Балалайкин и К°» М.Е. Салтыкова-Щедрина - Лакей (1985)
«Риск» О. Куваева - Муханов (1985)
«Большевики» М. Шатрова - Гиль (1985)
«Эшелон» М. Рощина - Володя (1985)
«Дилетанты» - Авторский вечер артистов театра (1985)
«Стена» А. Галина - Кирилл (1987)
«Плаха» Ч. Айтматова - Петруха (1988)
«Мелкий бес» Ф. Соллогуба - Рубилов (1988)
«Крутой маршрут» Е. Гинзбург - Бикчентаев (1989)
«Анфиса» Л. Андреева - Гость (1991)
«Карамазовы и ад» Н. Климонтовича - Незаконный Смердяков (1996)
«Три товарища» Э.М. Ремарка - Биндинг (1999)
«Ещё раз о голом короле» Л. Филатова - Первый министр (2001)
«Анархия» Майка Пэкера - Джон Смит, барабанщик (2012)
«Горячее сердце» А.Н. Островского - Курослепов (2013)
Награды и звания:
Заслуженный артист России (2001).
Орден Дружбы - за большие заслуги в развитии отечественной культуры и искусства, многолетнюю плодотворную деятельность (2011).
Фильмография:
Вечный зов (1973-1983) роль: Ерёменко, шофёр Алейникова
Спасатель (1980) главная роль: Вилька-спасатель, Тишин Вильгельм, спасатель на лодочной станции
Наше призвание (1981) главная роль: Николай Гудков в юности
В последнюю очередь (1981) главная роль: Александр Смирнов, демобилизованный лейтенант
Пуговица | Pugovitsa | Pugowitza (ГДР) (1981) роль: Николай
Транзит (1982) роль: жених
Конец бабьего лета (1983) роль: Гриша, сын Марии
Оглянись (1983) роль: дежурный лейтенант милиции
Иван Павлов. Поиск истины (1984) главная роль: Иван Павлов в молодости, 3-я серия
Один и без оружия (1984) главная роль: Константин Николаевич Воронцов, начальник уголовного розыска
Злой мальчик (телеспектакль) (1984)
Большое приключение (1985) роль: Алексей, водитель грузовика, дружинник
Хочу тебе сказать... (короткометражный) (1985) главная роль: Василий
За Ветлугой-рекой (1986) главная роль: Алексей
Я - вожатый форпоста (1986) главная роль: Коля Гудков в юности
Я сделал всё, что мог (1986) роль: Лёня Жилин
Улица Шолом-Алейхема, дом 40 (1987)
И снова Крижевский (телеспектакль) (1987) роль: Николай Орлов, наставник Крижевского
Приключения Алиски в Вообразилии (телеспектакль) (1987) роль: Герцогиня
Грамматика любви (телеспектакль) (1988) роль: сын Хвощинского
Долой коммерцию на любовном фронте, или Услуги по взаимности (1988) роль: Вася Мищенко, 1-я и 2-я новеллы
А был ли Каротин (1989) главная роль: Цыба
Дежа Вю | Deja vu (СССР, Польша) (1989) роль: Костя, сотрудник в гостинице
Село Степанчиково и его обитатели (телеспектакль) (1989) роль: Мизинчиков
Счастливчик (1989) роль: инспектор ГАИ
Дураки умирают по пятницам (1990) главная роль: Андрей Обухов
Женский день (1990) роль: Боря, муж Аси, горнист
Живая мишень (1990) роль: сотрудник министерства внутренних дел
Гениальная идея (1991) главная роль: Саша
И возвращается ветер... (1991) роль: солдат-инвалид на базаре в эвакуации
Польская кухня | Kuchnia polska (Польша) (1991) роль: советский солдат
Плащаница Александра Невского (1991) главная роль: Аркадий Евгеньевич, "Воробей"
Похороны на втором этаже (1991) роль: Сергей Пыльцов, сержант милиции
Детонатор (1992) роль: предводитель рокеров
Эскадрон | Squadron | Szwadron (Бельгия, Польша, Украина, Франция) (1992) роль: Немчук
Мечты идиота (1993) роль: следователь
Чёрная акула (1993)
Мещерские (1995) роль: приятель Виталия Мещерского
Дом (1995) роль: Вася, Василий Корчагин
Кафе "Клубничка" (1996) роль: Аркадий, 19 серий
Возвращение "Броненосца" (Беларусь, Россия) (1996) роль: Кочура
Карамазовы и ад (телеспектакль) (1996) роль: незаконный Смердяков
Криминальный отдел (1997)
Крутые менты (1998) главная роль: майор Круглов
Отражение (1998) роль: Владимир Сергеевич Тупиков, старший лейтенант, следователь
Д.Д.Д. Досье детектива Дубровского (1999) роль: депутат Коломиец, 1-7-я, 11-я, 13-я и 18-я серии
Чтобы помнили... (документальный) (1999) фильм «Елена Майорова» (58-й)
Семейные тайны (2001) роль: следователь
Пятый угол (2001) роль: Пиндюрин
Московские окна (2001) роль: Гладилин, адвокат
Не покидай меня, любовь (2001) роль: Геннадий Кисунько
Под Полярной звездой (2002) главная роль: дядя Миша
Марш Турецкого (3-й сезон) (2002) роль: Андрей Петрович Садчиков, подполковник милиции, фильм «Смерть по объявлению» (4-й)
Русские в городе ангелов | Russians in the City of Angels (Россия, США) (2002) роль: Семякин
Солнечный удар (2002) роль: Станислав Крамаренко
А поутру они проснулись (2003)
Полосатое лето (2003) роль: ведущий конференции
Лучший город Земли (2003) роль: Гладилин
Родина ждёт (Россия, Узбекистан) (2003) роль: Казначеев
Сыщики 2 (2003) роль: Перемолов, следователь, 2-й, 3-й и 7-й фильмы
Красная площадь (2004) главная роль: Марат Светлов, полковник МУРа
Четыре таксиста и собака (2004) роль: Серый
Штрафбат (2004) роль: Родион Светличный
Пограничный блюз | Border Blues (США) (2004)
МУР есть МУР 2 (2005) роль: Борис Марченко, актёр
Время собирать камни (2005) роль: старшина
Атаман (2005) роль: Шнырёв, 1-4-я серии
Девочки (2006)
Любовь и страхи Марии (2006) роль: Сан Саныч Сладков, частный детектив
Сыщики 5 (2006) роль: Виктор Николаевич Мишаков, 1-4-й и 7-й фильмы
Тюрьма особого назначения (2006) роль: Савва Пархоменко, осуждённый
Хоровод | Twists of Fate | Korowód (Польша) (2007) роль: водитель-дальнобойщик
Национальное достояние (2007) главная роль: Запорожец, дирижёр
Маршрут (2007) роль: Шутник
Ванечка (2007) роль: руководитель пикета
Сашка, любовь моя! (2007) роль: Игорь Леонидович, отец Натальи
Батюшка (2008) роль: Кондрат
Почтальон (2008)
Крутой маршрут (телеспектакль) (2008) роль: Бикчентаев
Сердце капитана Немова (2009) роль: Василий Семёнович Краснов, депутат, отец Насти
Час Волкова 3 (2009) роль: Пётр Андреевич Ткачёв, серия «Распылитель» (33-я)
Хозяйка тайги (2009) роль: Пётр Громов, отец Василисы, фильм «Золотой капкан» (1-й)
Вердикт (2009) роль: Игорь Петрович Зябликов, старшина присяжных, майор в отставке, инвалид
Пассажир из Сан-Франциско (2009-2014)
Столица греха (2010) эпизод
Женские мечты о дальних странах (2010) роль: Вениамин Вениаминович Баранов, "Витаминыч", компаньон Чебакова, директор кирпичного завода в поселке Комсомольский Калужской области
А счастье где-то рядом (2011) роль: Григорий Иванович Хрущ, алиментщик
Огуречная любовь (2011) роль: Пётр Фаддеевич Ижменёв, председатель колхоза
Морпехи (2011) роль: Василий Смирнов
Загадка для Веры (2011) роль: Бурцев
СК (2011) роль: бандит Петров
Путейцы 3 (2012)
Защитница (2012) роль: Матвей Комиссаров, отец Марии
Ясмин (2013) роль: муж
Убить Сталина (2013) роль: Андрей Ильич Прохоров, старший майор госбезопасности
Сын отца народов (Россия, Украина, Беларусь) (2013) роль: Шукаренко, полковник
Любовь на миллион (2013) роль: Иван Михайлович Шишкин, отец Олега
Особенности национальной маршрутки (2013) роль: Борис Петрович, директор автобазы, начальник Николая
Оттепель (2013) роль: Алексей Петрович Цанин, следователь
Часы Калиостро (не был завершён) (2012)
Куприн (2013) роль: Шульгович, фильм «Поединокъ | Поединок» (3-й)
Две женщины (Россия, Франция, Латвия, Великобритания) (2014) роль: Афанасий Большинцов, помещик, жених Верочки
Как развести миллионера (2014) роль: Павел Сергеевич, жених Октябрины
УГРО. Простые парни 5 (2014) роль: Сергей Викторович Алексеев, фильм «Награды» (2-й)
Людмила Гурченко (2015) роль: Иван Пырьев, кинорежиссёр
Запретная любовь (2015) роль: начальник Рокотова в московском следственном комитете
Частное пионерское 2 (2015) роль: Сан Саныч, начальник лагеря
Экипаж (2016) роль: Михаил Павлович Смирнов
Чемпионы: Быстрее. Выше. Сильнее (2016)
Выйти замуж за Пушкина (2016) роль: Дмитрий Игнатьевич Катков, отец Максима
Взрывная волна (2016) роль: Борис Михайлович Рытвиненко, главная роль полковник
Штрафник (Россия, Украина) (2016) эпизод
Научи меня жить (2016) роль: Григорий Матвеевич Косарев, зэк
Зорге (2018) роль: Ворошилов
Десять стрел для одной (2018)
Семь пар нечистых (2018)
Режиссер:
Крутые менты (1998)
Атаман (2005)
Национальное достояние (2006)
Батюшка (2008)
Почтальон (2008)
Вердикт (2009)
А счастье где-то рядом (2011)
Как развести миллионера (2014)
Продюсер:
Сашка, любовь моя (2007)
Почтальон (2008)
Батюшка (2008)
Особенности национальной маршрутки (2013)
Основной раздел 
