Российский актер театра и кино.
Родился в Москве в актерской семье. Его мать Наталья Фекленко - актриса театра Сатиры, старшая сестра Дарья также выбрала актерскую стезю.
В 2005 году окончил Театральное училище им. Щукина (курс М. Борисова). Военную службу проходил в театре Российской армии. Задействован в постановках театра Станиславского.
Сниматься начал с 2005 года. Его первой работой стала роль в детективе «Голова классика». Затем были роли в различных сериалах, а популярность принесла роль в сериале «Глухарь».
На съемках сериала «Глухарь» Владимир Фекленко познакомился с гримером Камиллой Гольневой. В 2010 году пара расписалась на Ямайке. У них растет дочь Мирослава.