Владимир Владимирович Фекленко родился 2 декабря 1985 года в Москве. К моменту его появления на свет в семье уже подрастала старшая сестра Даша, которая была на 15 лет старше брата. И мама Владимира — заслуженная артистка России Наталья Фекленко, и его сестра Дарья выбрали актерскую стезю, поэтому перед глазами мальчика всегда были вдохновляющие творческие примеры.
Однако мама, не понаслышке знавшая обратную сторону актерской профессии, не желала сыну такой сложной судьбы. Она надеялась, что Владимир пойдет по стопам своего дедушки — военного атташе и генерал-майора Владимира Николаевича Фекленко. Второй дедушка будущего артиста также посвятил жизнь дипломатической службе. Серьезной научной деятельностью занимался и отец Владимира, который построил успешную карьеру в области физико-математических наук и часто бывал в заграничных командировках.
Послушавшись советов семьи, Владимир поначалу сделал упор на изучение иностранных языков. Он свободно овладел английским и французским, а для подготовки к поступлению в МГИМО начал дополнительно посещать курсы арабского языка. Однако вскоре гены взяли верх: оставив языковые курсы после десятого класса, юноша отправился штурмовать театральные вузы. Он с первой попытки поступил в Высшее театральное училище имени Б. В. Щукина, где попал в мастерскую известного режиссера и актера Михаила Борисова.
Экранный дебют Владимира Фекленко состоялся в 2005 году в детективной картине «Голова классика». За этой работой последовало участие в нескольких популярных телевизионных проектах, среди которых юмористическое шоу «Слава Богу, ты пришел!», а также телесериалы «Срочно в номер», «Закон и порядок» и мелодрама «Обручальное кольцо».
Настоящая всенародная слава и зрительская любовь пришли к актеру в 2008 году с выходом на экраны детективного сериала «Глухарь». Роль Коли Тарасова — честного стажера, а впоследствии лейтенанта милиции и следователя — стала знаковой в карьере Фекленко. Его герой, отличавшийся обостренным чувством справедливости, порядочностью и принципиальностью, мгновенно завоевал симпатии миллионов зрителей. Примечательно, что Владимир мог и не получить эту роль, так как редакторы изначально сомневались в его кандидатуре. В итоге в проекте «Глухарь» актер успешно снимался на протяжении четырех лет, что послужило мощнейшим стартом для его дальнейшей карьеры.
В последующие годы Владимир Фекленко продолжил активно пополнять свою творческую биографию разноплановыми работами. В период с 2016 по 2019 год он принял участие в съемках таких картин и сериалов, как «Золотце», «Дуэт по праву», «Ланцет», «Мама», «Между нами, девочками. Продолжение», «Сила обстоятельств», «Отель „Толедо“», «Роман с прошлым» и «СМЕРШ». Осенью 2019 года актер порадовал поклонников очередной яркой работой, исполнив одну из главных ролей в детективном телесериале «Призраки Замоскворечья».