Режиссер родился в Славгороде Алтайского края. После окончания школы Владимир работал на Павлодарском тракторном заводе художником-конструктором, а затем его призвали в армию. После армии Хотиненко учился в Свердловском архитектурном институту, окончив его в 1976 году. Изобразительное искусство и литература давались будущему режиссеру намного лучше, чем математика или маркетинг.
В 1981 году Владимир окончил Высшие курсы режиссеров и сценаристов. Первый фильм, который снял известный режиссер в паре с Фархутдиновым в 1984 году, назывался «Один и без оружия». Благодаря кинолентам «Мусульманин» (1995) и «Макаров» (1993) Владимиру Хотиненко удалось занять свое место среди известных режиссеров России. Особо популярны были такие фильмы режиссера, как «72 метра» (2003), «Гибель империи» (2004) и «1612» (2007).
Заметим, что режиссер удачно показал себя в области документального кинематографа. Хотиненко снял фильм «Паломничество в Вечный город», в основу которого легли библейские сюжеты.
Помимо этого, режиссер занимается педагогической деятельностью, ведет кафедру режиссуры игрового кино во ВГИК.