Виктор Авдюшко родился 11 января 1925 года в Москве. В 1949 году он окончил Всесоюзный государственный институт кинематографии, мастерскую Юлия Райзмана. Несмотря на некоторую суровость облика актера, его особое обаяние и внешние данные сразу же определили его амплуа. Играл он в основном простых русских людей, которые на своих плечах держат всю жизнь. Даже учитывая большое количество ролей, ни одна из них не была отрицательной. Все персонажи этого актера стремились наладить мирную жизнь после пережитой войны. И какой бы масштабности ни была кинокартина, актер всегда играл очень профессионально и с полной отдачей. Он создавал прямо на съемочной площадке образы героев, солдат, матросов. Ему принадлежат роли в фильмах "Герои Шипки", "Живые и мертвые", "Освобождение", "Песнь о Маншук", "А зори здесь тихие". Но жесткие рамки своего амплуа актер смог раздвинуть, играя роль секретаря райкома Павла Мансурова. Он таким образом просто расширил свой творческий диапазон. Многие кинокартины, в которых Виктор принимал участие, подвергались достаточно серьезной критике. Такой работой был и фильм "Мир входящему", хотя картина в результате получила "Золотую медаль" и "Золотой кубок" на Международном кинофестивале в Венеции. Здесь Авдюшко сыграл контуженного солдата Ямщикова. Последней ролью актера была роль маршала Конева в фильме Юрия Озерова "Солдаты свободы". Здесь в основном отражены исторические события 1944 года. Но в этой картине актер снимался, уже будучи больным воспалением легких. И даже с такой болезнью он снимался в ледяной воде, что привело к ухудшению состояния актера. Таким образом, в январе 1975 года актер отметил свой юбилей - пятидесятилетие, а 19 ноября этого же года он умер в Москве. Похоронили Виктора Авдюшко на Ваганьковском кладбище.