Виктор Бутенко родился 10 марта 1993 года в городе Ессентуки Ставропольского края. С раннего детства он мечтал быть сильным и красивым. Любил спорт, у него были очень хорошие, взрывные качества. По этой причине он попал в легкую атлетику, стал метать диск. Тренируясь под руководством Пищальникова Виталия Владиславовича, добился серьезных успехов на Российской спортивной арене. Ему было присвоено звание мастера спорта России.
В 2011 году с результатом 51,89 метра он выиграл молодёжный чемпионат России и получил путёвку на юниорский чемпионат Европы в городе Таллин. Там он был шестым с результатом 58,45 метра. На следующем юниорском старте - чемпионате мира в городе Барселона остановился в шаге от пьедестала: бросок на 61,48 метра оказался четвёртым результатом.
В 2013 году был победителем и призёром нескольких соревнований, в том числе серебряным призёром чемпионата Европы среди молодёжи в городе Тампер, Финляндия. А на командном чемпионате России установил личный рекорд - 65,97 метра.
В квалификации чемпионата мира 2013 года Виктор Бутенко метнул диск на 63,07 метра, что позволило выйти в финал соревнований. На командном чемпионате Европы по легкой атлетике в 2014 году Виктор стал серебряным призером в городе Брауншвейг, Германия. А в 2014 году на Зимнем кубке Европы по метаниям в городе Лейрия заработал золотую медаль.