Владимир родился 2 декабря 1985 года в Москве в семье известной актрисы Натальи Фекленко. Мама Владимира долгое время работала в Театре Сатиры, а родная сестра Дарья Фекленко играла сцене Театра им. Моссовета. Неудивительно, что мальчик решил пойти по стопам близких. После школы Владимир поступил в ВТИ им. Щукина, который окончил в 2005 году. Тогда же 20-летний актер и дебютировал в кино. В детективном фильме Валерия Ланского «Голова классика» (2005) Владимир исполнил эпизодическую роль Федора. Затем была небольшая роль в сериале «Служба 21, или Мыслить надо позитивно» (2006). Еще через год актер снялся в двух телепроектах – «Срочно в номер» и «Закон и порядок: Преступный умысел» (2007), где вновь ему достались крошечные роли.
И лишь на второй год своей телекарьеры Фекленко получил свою «звездную» роль. 22-летнего актера утвердили в сериал «Глухарь» (2008) на роль стажера-милиционера Николая Тарасова. Проект рассказывает о честных сотрудниках правоохранительной системы, которые борются со злом. Криминальный сериал имел хорошие рейтинги и прославил молодого актера. Работа в «Глухаре» также устроила личное счастье Владимира: здесь он встретил свою будущую супругу, гримера Камиллу Гольневу.
Сериальная жизнь настолько затянула Фекленко, что последующие несколько лет карьеры он практически полностью посвятил своему экранному герою Коле Тарасову, снимаясь в продолжениях сериала: «Глухарь. Продолжение» (2009), «Глухарь. Приходи, Новый год!» (2009), «Глухарь в кино» (2010), «Глухарь. Возвращение» (2010), «Отдел» (2010), «Глухарь. “Снова Новый!”» (2010), «Глухарь. “Опять Новый!”» (2011). Причем его персонаж от сериала к сериалу рос в звании и становился ведущим героем проекта. «Коля нравится мне своим отношением к жизни. Я тоже нетерпим к несправедливости, даже могу показаться излишне правильным, – признается Владимир Фекленко. – Хотя речь идет скорее о воспитанности. Например, меня раздражает бескультурье на дорогах Москвы».
С 2011 года Владимир Фекленко стал сниматься в другом рейтинговом телесериале «Универ. Новая общага», посвященном веселой жизни студентов. Владимир сыграл в этом популярном молодежном проекте совершенно противоположную Коле Тарасову роль – председателя профкома Олега, в которого влюблена наивная студентка-активистка, боготворящая героя. Герой Фекленко больше всего на свете любит красивую жизнь, статусные вещи. Ради обладания заветными цацками, он может даже похитить деньги из кассы профкома или принять взятку. Испытанный аферист и мошенник, он беззастенчиво пользуется чувствами влюбленных в него барышень.
Участие в таком успешном проекте прибавило Фекленко популярности, особенно среди молодой аудитории. В 2011-ом актер также сыграл в криминальном сериале «Игра» и впервые появился в главной роли в полнометражной ленте. В мелодраме «Лучшее лето нашей жизни» Владимир воплощает молодого пожарного, в которого влюбляется доселе циничная тележурналистка.
Главная роль Гори в 9-минутной короткометражке «Сахар» (2011), посвященной событиям в одном баре, приносит актеру крошечную фестивальную известность. Лента была принята в конкурс короткометражек Каннского кинофестиваля. На этом участие в авторском кино для Фекленко пока и ограничилось. Он продолжает блистать в мыльных телесериалах: «Сердце не камень» (2012), «Сила сердца» (2012).
