Владимир Бутенко родился 6 декабря 1988 года в станице Брюховецкой. В 2010 году окончил Кубанский государственный университет физической культуры, спорта и туризма, в 2019 году – Российскую академию народного хозяйства и государственной службы при Президенте РФ по специальности политология.

Трудовую деятельность начал в 2006 году в качестве индивидуального предпринимателя, с 2009 по 2020 годы работал тренером-преподавателем и руководителем спортивных учреждений.

Являлся депутатом городской Думы Краснодара 6 созыва.

На должность главы муниципального образования Брюховецкий район избран 25 марта 2021 года.

Член Партии  «Единая Россия».

Женат, воспитывает троих детей.