Виктор Авдиенко родился 22 июня 1958 года в городе Волгоград. Окончил Волгоградский государственный институт физической культуры в 1979 году.
Был удостоен почетного звания «Мастер спорта СССР» по плаванию в 1975 году, после чего занялся тренерской работой. Участвовал в спортивной подготовке сборной СССР с 1988 года, также тренировал сборную объединенной команды на Олимпийских играх 1992 года и сборную России - на Олимпийских играх 1996 года.
Был главным тренером сборной на Олимпиаде 2000 года. Признавался лучшим тренером России 1993 года и лучшим тренером мира по плаванию с 1992 года по 1996 год.
Подготовил ряд спортсменов, среди которых: неоднократные чемпионы Олимпийских игр А.Попов, Е.Садовый, Д.Панкратов; многократный призер Олимпийских игр В.Сельков и серебряный призер Олимпийских игр Р.Ивановский.
Ныне является первым вице-президентом Федерации России по плаванию, президентом Федерации Волгоградской области по плаванию, президентом волгоградского плавательного клуба «Волга».
В 1996 году был награжден орденом «За заслуги перед Отечеством» IV степени. В 2006 - почетной грамотой правительства России с серебряным знаком, в 2009 был удостоен письменной благодарности Президента Российской Федерации.
Является автором более 25 научных работ, в том числе учебных пособий по теории и методике плавания.