Владимир Фекленко вырос в актерской семье. Его мама, Наталья Фекленко, долгое время проработала в Театре Сатиры, а родная сестра Дарья Фекленко, окончив Школу-студию МХАТ, играла на сцене Театра им. Моссовета. Продолжил актерскую династию и Владимир. В 2005 году он окончил ВТИ им. Щукина (курс М. Б. Борисова).