Лесовой родился в 1947 году на Курилах. Учился в Липецком пединституте, в 1978-м окончил ГИТИС в Москве. В 1970-1982 гг. - актер и режиссер Липецкого театра кукол, в 1982-1995 гг. - Винницкого, с 1995-го - главный режиссер Тернопольского театра кукол.
Поставил спектакли "Кот в сапогах" и "Волшебная лампа Аладдина", "Бременские музыканты" Ливанова. Многие из спектаклей режиссера, а их на его счету не менее сорока, стали дипломантами фестивалей.
Владимир Лесовой - автор пьес, идущих на сценах России и Украины. Среди них: "Принцесса на горошине", "Волшебное кольцо, или Сказка за три пятака", "Кому нужен снеговик?", "Волшебник 101" и другие.
О его кончине сообщили СМИ Украины.