Василий Мищенко родился 22 июля 1955 года в поселке Шолоховский, Ростовской области. Родители Василия – простые люди. Его отец всю жизнь работал каменщиком, мать была уборщицей. Жили как все – без излишеств. Когда сын объявил, что собирается стать актером, родители его отговаривали. Особенно категоричен был отец – он хотел, чтобы сын стал шахтером, как многие молодые люди в поселке. Василий настоял на своем и поехал поступать в театральный институт в Москву. Мищенко вспоминает, что тогда за него болел весь поселок. 

С первого раза у него не получилось поступить в ГИТИС, он  провалил экзамены и в театральное училище в Краснодаре. Тогда отец жестко сказал: «Хватит, пора искать мужскую профессию». И снова Василий Мищенко проявил характер.Он уехал в Волгоград и год учился на кукловода, а на следующий год снова сдал экзамены и поступил в ГИТИС. Его зачислили на курс Олега Табакова. В 1980 году Мищенко окончил институт и ступил во взрослую актерскую жизнь.

В 1981 году Василий Мищенко пришел в труппу театра «Современник», на сцене которого он играет и сегодня. Его главной театральной ролью стал Хлестаков в «Ревизоре», которого актер играл больше 20 лет. Каждый год Мищенко был задействован в 3-4 спектаклях театра, в основном в классическом репертуаре. Он играл Еремина в «Обратной связи», Лакея в спектакле «Балалайкин и Ко» по М. Е. Салтыкову-Щедрину, Петруху в постановке «Плаха», Биндинга в «Трех товарищах» и многие другие роли.

В 2009 году Василий Мищенко дебютировал как театральный режиссер. Он поставил спектакль «А по утру они проснулись» в Театре им. Н. В. Гоголя. 

В 2011 году актер и режиссер получил звание Заслуженного артиста России за заслуги в области искусства. С 2015 года Василий Мищенко руководит мастерской режиссуры кино и телевидения во ВГИКе.

В кино Василий Мищенко начал сниматься с 1980 года. Он дебютировал в фильме Сергея Соловьева «Спасатель», удостоенного приза на кинофестивале в Венеции. Среди заметных работ Мищенко-актера -фильмы «Один без оружия», «Дураки умирают по пятницам», сериал «Крутые». В детективном сериале «Крутые» Василий Мищенко был ещё и сорежиссером. 

Режиссурой кино он занимается с 1998 года, многие его фильмы – это детективы. Сам Мищенко объясняет это динамичностью и актуальностью криминальных историй, поэтому они всегда находят своего зрителя. В «Крутых» он снимался в одной из главных ролей, во многом его персонаж похож на него - жена, взрослая дочь. Кстати, в «Крутых» снималась и дочь Василия Мищенко, которая в то время была студенткой школы-студии МХАТ.

    Занятость в театре и режиссерская деятельность не мешают артисту сниматься и сегодня. Он исполнил роль Шульговича в фильме «Куприн», играл режиссера Ивана Пырьева в сериале «Людмила Гурченко», замполита Марченко в «Национальном достоянии», работника аэропорта в «Экипаже»