Советский кино актёр. Народный артист РСФСР.
Родился в Москве. В 1949 году окончил ВГИК. Работал актёром киностудии «Мосфильм».
Первая большая работа актёра — роль секретаря райкома Павла Мансурова в фильме М. А. Швейцера «Тугой узел».
В кино Виктор Авдюшко играл простых русских людей, на которых держится жизнь, причём среди более шести десятков сыгранных им ролей, кажется, не было ни одной отрицательной. Персонажи Авдюшко — это люди, преодолевшие войну, налаживающие мирную жизнь.
В 1961 году получил Золотую медаль и «Золотой кубок» на Международном кинофестивале в Венеции за роль онемевшего от контузии солдата Ивана Ямщикова в фильме А. А. Алова и В. Н. Наумова «Мир входящему». Актёру пришлось строить образ самыми скупыми выразительными средствами — одни глаза выражают состояние души этого человека, обречённого на молчание. Сам он считал лучшей своей работой роль Базарова в фильме «Отцы и дети» .
Среди других работ актёра — роли в фильмах: «„Богатырь“ идёт в Марто» (1954), «Дорога» (1955), «Чудотворная» (1960), «Рабочий посёлок» (1965), «Звёзды и солдаты» (1967). Способность актёра играть разноплановые роли подтвердил образ водолаза Миши в комедии «Тридцать три», где Авдюшко отнюдь не потерялся в ансамбле знаменитых комедийных артистов.
Скончался Виктор Авдюшко в ноябре 1975 года от пневмонии, полученной на очередных съемках.
Похоронен на 37 участке Ваганьковского кладбища.