Родился 4 февраля в селе Луговики Киевской области. Отец – директор начальной школы, мама – учительница. Первое знакомство с театром состоялось в Киевском кукольном театре. В школе участвовал в самодеятельных концертах. Профессию выбрал по совету учителя литературы.
В 1972 году Владимир окончил Харьковский институт искусств им. И. П. Котляровского. Во время учебы знакомился со спектаклями лучших театров страны. По распределению молодой актер должен был отправиться в Национальный театр имени Шевченко, но отказался и устроился в Луганский русский драматический театр. В 1975 году уехал жить в Томск, где два сезона играл на сцене драматического театра.
В 1977 году Владимира Васильевича пригласили в Тюмень. Как говорит сам актер: «заманили большим окладом». С этого времени Орел служит в Тюменском драматическом театре. Играл на одной сцене с Георгием Дьяконовым-Дьяченковым, Борисом Красиковым, Натальей Зубковой, Антой Колиниченко и другими актерами.
«Когда приехал, ужаснулся, увидев город – грязь, невыразительное здание театра. Хотя сейчас я понимаю, каким «намоленным» оно было. Мы до сих пор его с любовью вспоминаем. А тогда я подумал, что год поработаю и рвану дальше». – Владимир Орел.
В 1996 году Владимира Васильевича избрали председателем Тюменского отделения Союза театральных деятелей РФ.
В 1997 году получил звание «Заслуженный артист РФ».
В 2012 году присвоено почётное звание «Народный артист РФ».
За роль Дэвиса в спектакле «Сторож» (реж. Олег Куликов) удостоен главных призов за лучшую мужскую роль на Международных театральных фестивалях «Сибирский транзит» в Красноярске (2005) и «Мельпомена Таврии» в Херсоне (2007).
В 2017 году вручена медаль «Василий Шукшин» за высокое художественное исполнение ролей в спектаклях по произведениям Василия Макаровича.
На сцене тюменского театра сыграл десятки характерных, ярких, запоминающихся ролей: Свидригайлов («Преступление и наказание»), Азазелло («Мастер и Маргарита»), Городничий («Ревизор»), Контрабасист («Контрабас» Патрика Зюскинда), Сальери («Моцарт»), Цензор («Академия смеха») и другие.
В качестве режиссёра на сцене Тюменского театра поставил спектакли: «Провинциальные анекдоты» (Александр Вампилов), «Не все коту масленица» (Александр Островский), «Банкрот» (Александр Островский), «Прошлым летом в Чулимске» (Александр Вампилов), «Мирандолина» (Карло Гольдони), «Прощание в июне» (Александр Вампилов).
Автор идей и продюсер 10 документальных фильмов о деятелях театра и искусства: «Защитники Отечества», «Пока горит звезда» о режиссёре Владимире Воробьёве, «Папа Кузя» об А. К. Калугине, «Жили два художника» о Михаиле Гардубее и Дмитрии Бобониче, «Он слышал, как растёт трава…» о поэте Александре Гришине, «Спасибо, что Вы были» о Вениамине Панове, «Последний май Александра Аржиловского» и других.
В 2018 году сыграл роль главного врача санатория в художественном фильме «Рисунки дождём» режиссёра Константина Одегова.