В. П. Бутенко родился 30 мая 1952 года в хуторе Дарьевке Родионово-Несветайского района Ростовской области в семье сельских учителей. Дед по отцу, Никита Яковлевич, был взят из Новочеркасского казачьего приюта и усыновлен четой Бутенко, давшей ему свою фамилию. Отец писателя Павел Никитович – участник Великой Отечественной войны прошел ее вплоть до последних залпов Победы, сражаясь в боях за Кавказ, в Карелии и Норвегии, за что отмечен многими боевыми наградами. Читать и писать В. П. Бутенко научила мать. А к игре на балалайке и гитаре пристрастил отец, способный музыкант.
Первое стихотворение Владимир Бутенко «опубликовал» в рукописном школьном журнале «Подснежник» в двенадцать лет. Во время учебы в Ставропольском медицинском институте он посещал литгруппу при газете «Молодой ленинец», которой руководил поэт Александр Мосинцев. Семь лет Бутенко проработал стоматологом в поселке Целине Ростовской области, а затем вернулся в Ставрополь. Здесь были опубликованы его первые книги – «Зимний костер» (1983), «Хуторские колодцы» (1984), «Ожидание друга» (1987), которые позволили Владимиру Бутенко стать в 1988 году членом Союза писателей СССР.